首页 > 代码库 > 素数求解

素数求解

#include<iostream>#include<math.h>using namespace std;void main(){int i,a,k=1;cout<<"请输入一个整数:"<<endl;cin>>a;if(a==0 || a==1)cout<<"不是素数! "<<endl;else if(a==2||a==3)cout<<" 是素数"<<endl;else {for(i=2;i<=int(sqrt(a));i++){if(a%i==0){cout<<"不是素数!"<<endl;k=0;}           break;}if(k==1){cout<<"是素数!"<<endl;}}}

 

素数求解