求3-100的素数！

算法：

 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 }

 运行结果：

posted @ 2012-04-13 10:59  iamvirus  阅读(451)  评论(1)  编辑  收藏  举报