算法:
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 }
运行结果: