求素数的程序,这个算法有问题吗?
main(){
int j;
printf("请输入想要判断(是否为素数)的整数: ");
scanf("%d",&j);
if(isprime(j)==0)
printf("sorry,这不是个素数!");
else printf("congratuations,这是个素数!");
getch();
}
int isprime(int m)
{
int i;
for(i=2;i<m/2;i++)
if(m%i==0) return 0;
return 1;
}
如果这样运行的话,输入4,它判断是个素数,怪了?
----------------解决方案--------------------------------------------------------
i<=m/2
----------------解决方案--------------------------------------------------------
for(i=2;i<m/2;i++)//此句问题;输入0或1一样判断为素数;输入任意负数,也一样判断为素数;
[[it] 本帖最后由 now 于 2008-4-12 17:25 编辑 [/it]]
----------------解决方案--------------------------------------------------------
#include<stdio.h>
#include<math.h>
void main()
{
int j;
printf("请输入想要判断(是否为素数)的整数: ");
scanf("%d",&j);
if(isprime(j)==0)
printf("sorry,这不是个素数!");
else printf("congratuations,这是个素数!");
getch();
}
int isprime(int m)
{
int i;
for(i=2;i<=sqrt(m);i++)
if(m%i==0) return 0;
return 1;
}
----------------解决方案--------------------------------------------------------
我知道了,谢谢各位的提醒!
我知道了,谢谢各位的提醒!当我输入4时,m/2就是2,直接没有判断就return 1了!呵呵!
----------------解决方案--------------------------------------------------------