//这种方法运行时间较下面一种短些
#include
#include <math.h>
using namespace std;
int Isprime(int n){
int i;
if(n<=1){
return false;
}
for(i=2;i<sqrt(n);i++){
if(n%i0){
return false;
}
}
return true;
}
int main(){
int m=1;
if(Isprime(m))
{
cout<<“shi”;
}
else{
cout<<“bushi”;
}
}
//法二
int Isprime(int n){
int i;
if(n<=1){
return false;
}
for(i=2;i<n;i++){
if(n%i0){
return false;
}
}
if(n>=2){
return true;
}
}
两种素数求解方法
最新推荐文章于 2021-11-19 13:22:15 发布