今天我们使用python判断一个数是否为素数
代码如下:
#include<iostream>
#include<math.h>
using namespace std;
bool isPrime(int num)
{
if(num==2 || num==3 )
return true;
if(num%6!=1 && num%6!=5)
return false;
else
return true;
}
int main(){
//验证算法
for(int i=2 ; i<=100 ; i++){
if(isPrime(i))
cout<<i<<"是素数"<<endl;
else
cout<<i<<"不是素数"<<endl;
}
return 0;
}
今天的学习到此结束,希望多加复习