判断一个整n是否为素数
题目：判断一个整n是否为素数（设n由键盘键入）。看看能不能用多种不同的方法编？希望大家帮帮忙啊 ！！！！
----------------解决方案--------------------------------------------------------
整数n，打少了一个字。
----------------解决方案--------------------------------------------------------
咋办？
----------------解决方案--------------------------------------------------------
#include<stdio.h>
#include<math.h>
{
int n,i,k;
scanf("%d",&n);
k=sqrt(n+1);
for(i=2;i<=k;i++)
if(n%i==0)break;
if(i>=k+1)printf("%d is a prime nuber\n",n);
else
printf("%d is not a prime numeber\n",n);
}
----------------解决方案--------------------------------------------------------
为什么是sqrt(n+1)？？？
想不通 ，呵呵 ！！不过确实比我想的更省时间！！！！！
----------------解决方案--------------------------------------------------------
需要sqrt(n+1)吗？
直接 sqrt(n) 不可以吗？
----------------解决方案--------------------------------------------------------
我看应该可以的，我在一本书上看过，就是用sqrt(n)的，而另外一本就用sqrt(n+1)，我想应该两者都是正确的才是。对了，除了以上的这种方法还有其他的方法吗？？？
请指教啊！！
----------------解决方案--------------------------------------------------------
以下是引用j8hl在2005-7-1 16:37:24的发言：
#include<stdio.h>
#include<math.h>
{
int n,i,k;
scanf("%d",&n);
k=sqrt(n+1);
for(i=2;i<=k;i++)
if(n%i==0)break;
if(i>=k+1)printf("%d is a prime nuber\n",n);
else
printf("%d is not a prime numeber\n",n);
}
还差一点就对了，因为你这样的话，输入1的时候，显示为素数，但是1不是素数也不是偶数，这是小学数学的定义，看来大哥数学基础不扎实阿。 ----------------解决方案--------------------------------------------------------
以下是引用j8hl在2005-7-1 16:37:00的发言：
#include<stdio.h>
#include<math.h>
{
int n,i,k;
scanf("%d",&n);
k=sqrt(n+1);
for(i=2;i<=k;i++)
if(n%i==0)break;
if(i>=k+1)printf("%d is a prime nuber\n",n);
else
printf("%d is not a prime numeber\n",n);
}
#include<stdio.h>
#include<math.h>
{
int n,i,k;
scanf("%d",&n);
k=sqrt(n+1);
for(i=2;i<=k;i++)
if(n%i==0)break;
if(i>=k+1)printf("%d is a prime nuber\n",n);
else
printf("%d is not a prime numeber\n",n);
}
请问这个程序要怎么改变才能把１排除？
----------------解决方案--------------------------------------------------------
以下是引用zzsy04et138在2007-3-30 20:46:00的发言：
请问这个程序要怎么改变才能把１排除？
他已经从2开始，自然就把1排除
至于楼上所说的sqrt(n)
其实你们只要学过数论你们就知道了
[此贴子已经被作者于2007-3-30 21:28:38编辑过]
----------------解决方案--------------------------------------------------------