|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27 |
<br>//输出小于n的素数#include <iostream> #include <cmath>using
namespace std;int main() { int
num = 0,i,j,n; int
prime[100]; cin>>n; for(i=2; i<=n; i++) { for(j=2; j<=sqrt(i); j++) { if( i%j==0 ) break; } if( j>sqrt(i) ) prime[num++] = i; //这个prime[]是int型，跟下面讲的不同。 } cout<<"一共有"<<num<<"个素数"<<endl; for(i=2; i<num; i++) { cout<<prime[i]<<‘ ‘; } cout<<endl; return
0;} |
原文：http://www.cnblogs.com/Xilian/p/3633954.html