c++判断一个数是素数，程序解释

#include <iostream.h>
#include <math.h>

int main()
{
int i;
int n;
int k;
int p;

cout<<"please enter n:"<<endl;
cin >> n;

k=int(sqrt(double(n)));

for (i=2;i<=k;i++)
{

if (n%i==0)
{
p=0;
break;
}
else
{
p=1;
}
}
if (p)
{
cout << "it's a prime"<<endl;
}
else
{
cout << "it isn't a prime"<<endl;
}
return 0;
}

那个if（p）是什么意思，该程序是怎么判断的？？

p是一个标识是否是素数的bool
这个算法并不是最高效的。
{ //求3到200间的素数！！！！！
int a,c,i;
for(a=3;a<=200;a=a+2)
{
for(i=2;i<=a/2;i++)
{
c=a%i;
if(c==0)break;
}
if(i>a/2)
printf("%-5d",a);
}

}

素数判别(c语言) int prime(int x) { int m=sqrt(x); for(int i=2;i=m+1)return 1;//是素数 else return 0;//不是素数 }

p应该使用的类型是bool 以true和false来作为标记 这里的p用的是int型的 道理其实是一样的 不过仍然推荐使用bool 开始p=0 即false 为假 如果p=1 即为true 为真 k=int(sqrt(double(n))); for (i=2;i<=k;i++) 关于这个,在数学是有证明的 即一个数从2开始除,如果直到根号下这个数都不能除尽的话 这个数就是素数 在早期计算机编程中 由于硬件性能很差,所有程序的编写的效率十分重要,当然现在也是很有必要的,不过不像以前要求那严格了 比如这个素数的求法 1.按定义的话 求一个数N是否是素数 应当从2开始一直除到N-1 如果N=10000的话,就得循环近10000次 2.所以有人对此进行了改进 即求一个数N是否是素数 从2开始一直除到N/2就可以了 如果N=10000的话,就得循环近5000次 3.有人又做了改进 求一个数N是否是素数 从2开始一直除到sqrt(N),就可以了证明了 如果N=10000的话,循环的次数比前面的算法要少得多 如果对此算法有疑问的话 请到网上搜索相关的数学证明

只要 一个数 n 能被 1至n的平方根之间的任意一个数整除，那么它就不是素数，即 p = 0