素数

#include<iostream>#include<cmath>using namespace std;int main(){int i,n,k;bool p=true;cout<<"请输入一个正整数：";cin>>n;k=sqrt(n);for(i=2;i<=k;i++){if(n%i==0){p=false;break;}}if(p==true)cout<<n<<"是素数"<<endl;elsecout<<n<<"不是素数"<<endl;return 0;}