当前位置: 代码迷 >> C语言 >> 求素数的程序,这个算法有问题吗?
  详细解决方案

求素数的程序,这个算法有问题吗?

热度:239   发布时间:2008-04-12 16:58:34.0
求素数的程序,这个算法有问题吗?
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了!
呵呵!
----------------解决方案--------------------------------------------------------
  相关解决方案