判断一个数是不是素数:
算法的为用这个数做从2到他自己的取余运算,如果结果有0的,说明能被除了1和它本身的数字整除,不是素数,否则就是素数。
这么简单,直接上代码:
#include<iostream>
using namespace std;
bool Isprime(int m)
{
for(int i=2; i<m; i++)
if(m%i == 0)return false;
return true;
}
int main()
{
int m=8;//可以在这里更换数字测试
if(Isprime(m))cout<<m<<"是素数"<<endl;
else cout<<m<<"不是素数"<<endl;
return 0;
}
over~