求3100的素数!

算法:

 1 #include<iostream>
 2 #include<cmath>
 3 using namespace std;
 4 int main()
 5 {    
 6     int i,k,n;
 7     for(n=3;n<=100;n++)
 8     {
 9         k=sqrt(n);
10         for(i=2;i<=k;i++)
11             if(n%i==0)   break;
12             if(i>=k+1)
13                 cout<<n<<"是素数"<<endl;
14     }
15     return 0;
16 }

 运行结果:

本文为博主原创文章,未经博主允许不得转载。
原文地址:https://www.cnblogs.com/iamvirus/p/2445425.html