判断一个数是否是素数，下面的程序有什么问题，求赐教

Question

#include
int main() {
int n=0;
printf("Please input a number n:");
scanf("%d",&n);
for(int i=2;i<n;++i) {
if(n%i==0)
printf("%d 不是素数",n);
break;
if(n%i!=0)
printf("%d 是素数",n);
break;
}
return 0;
}

Answer 1

if(n%i!=0)
printf("%d 是素数",n);
break;

只要满足这个条件，for循环就会跳出，当然不行。
bool IsPrime(int n) {

int i;

if (n < 2)

return false;

else

{

for (i = 2; i <= n / 2.0; i++)

if (n%i == 0)

{

return false;

}

return true;

}

}

这个是判断素数的程序