第一种：枚举
1 #include<iostream>
2 using namespace std; 3
4 bool isPrime(int n){ 5 if(n==2||n==3){ 6 return true; 7 } 8 else{ 9 for(int i=2;i*i<=n;i++){ 10 if(n%i==0) 11 return false; 12 else
13 return true; 14 } 15 } 16
17 } 18
19 int main(){ 20 int n; 21 cin>>n; 22 if(isPrime(n)) 23 cout<<n<<"是素数"; 24 else
25 cout<<n<<"不是素数"; 26 return 0; 27 }
第二种：筛法
1 /*
2 筛法求素数 3 这种方法可以找出一定范围内的所有的素数。 4 思路是，要求10000以内的所有素数，把2-10000这些数都列出来，2是素数，所有2的倍数都
不是素数，划掉；取出下一个幸存的数，划掉它的所有倍数；直到所有幸存的数的倍数都被划掉为止。
6 要找出10000以内的所有的素数，则需要一个大小为10000的数组,将其所有元素设置为true 7 首先从2开始，标记所有是它倍数的数为false，然后对下一个为素数进行标记，把它的倍数记为false。 8 当标记完成后，所有为true的数即为素数。 9 */
10
11 #include<cstring>
12 #include<iostream>
13 using namespace std; 14 const int N=10005; 15 bool f[N]; 16 int n; 17 int main(){ 18 int i,j; 19 memset(f,1,sizeof(f)); 20 cin>>n; 21 for(i=2;i*i<=n;i++) 22 if(f[i]==true) 23 for(j=i;i*j<=n;j++) 24 f[i*j]=false; //从2开始，每个素数的整数（>=2）倍都不是素数
25 for(i=2;i<=n;i++) 26 if(f[i]==true) 27 cout<<i<<endl; 28 return 0; 29 }