C语言判断一个数是否是素数的函数

Question

#include<stdio.h>
#include<math.h>
P(int n)
{int i;
if(n==1)
return 0;
for(i=2;i<=sqrt(n);i++)
if(n%i==0)return 0;

return 1;

}
void main()
{ int n;
printf("Please input a number:");
scanf("%d",&n);
if(P(n))
printf("%d is a prime!\n",n);
else
printf("%d is not a prime!\n",n);
getch();
}
这个是正确的程序！
为什么判断函数P（int n)不能改为
P(int n)
{int i;
if(n==1)
return 0;
for(i=2;i<=sqrt(n);i++)
if(n%i==0)return 0;
else
return 1;

}
或者P(int n)
{int i;
if(n==1)
return 0;
for(i=2;i<=sqrt(n);i++)
{if(n%i==0)return 0;
return 1;
}
}
问题是当执行到if(n%i==0)return 0;这句的时候难道不是返回0值给P函数吗？怎么还能继续执行for循环？
相当于每个数只判断一次.

Answer 1

你的想法是没错，但是程序写错了
正确的 for(i=2;i<=sqrt(n);i++)
if(n%i==0)return 0;

return 1;
代表
for(i=2;i<=sqrt(n);i++)
{
if(n%i==0){
return 0;
}
}

return 1; //是在for结束后进行的

而你的。你应该明白了吧，第一次就会return 1跳出。每有全算一遍

Answer 2

是不会继续执行for循环 因为只要满足了这条件就可以判断不是素数 而只有循环一遍以后都不能满足条件才能判断是素数 所以return 1 应在for循环之外

Answer 3

素数要所有<=sqrt(n)的数都不能整除才行。

只有n%i==0成立的时候，才执行return 0。否则继续for循环。

Answer 4

P(int n)
{int i;
if(n==1)
return 0;
for(i=2;i<=sqrt(n);i++)
if(n%i==0)return 0;
else
return 1; ／／这里只判断一次就出来了，比如说，15的话，这个函数就会说是素数，因为15%2！＝0；

}