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了！
呵呵！