lz你的好复杂
程序代码:
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int n,i,k;
cin>>n;
k=1;
for(i=2;i<=sqrt(n);i++)
{
if(n%i==0)
{ k=0;
break;
}
}
if(k==1)
cout<<n<<"是素数"<<endl;
else
cout<<"不是素数"<<endl;
k=1;
return 0;
}
[
本帖最后由 风雨123 于 2013-8-4 17:38 编辑 ]