如何用C++写一个关于判断一个数是否为素数的程序！

如何用C++写一个关于判断一个数是否为素数的程序！

楼主你好，判断一个整数m是否为素数只需被2~根号m之间的每个数去除就可以了。
下面输入一个整数判断其是否为素数的程序，希望楼主理解其算法，
#include
#include

bool is_prime(int n)
{ int i,j;
for (i=2, j=int(sqrt(n)); i<=j; i++)
if (n%i == 0) return false;
return true;
}

void main()
{ int n;
cout << "请输入一个正整数：";
cin >> n; //从键盘输入一个正整数
if (n < 2)
{cout<<"您输入的数小于2。";
return ;
}
if(n==2) cout<<2<<"是素数"< else if(is_prime(n))
cout<}

和C语言一样的 这个你可以搜C语言的 然后加上一个类就行了

整除就是余数为0，然后循环所有比它小的数，一个一个验证就行了。