怎么用C++程序判断一个数素数？

怎么用C++程序判断一个数素数？

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

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); } }

#include <math.h> #include <iostream.h> main() { int m,i,k; cout < < "enter the number: "; //输入一个整数， cin> > m; k=sqrt(m+1); //求m+1的根号 for(i=2;i <=k;i++) //找出1——m之间的素数（因为第一个素数是2，所以从2开始） { if(m%i==0) break; if(i> =k+1) cout < <m < < " is a prime number! "; //输出，m是素数 else cout < <m < < " is not a prime number! "; //m不是素数 return 0;