蓝桥杯 算法训练 Torry的困惑(基本型)（水题，筛法求素数）

 1 #include <iostream>
 2 
 3 using namespace std;
 4 bool prime(int n)   //判断是否为素数
 5 {
 6     int i;
 7     for(i=2;i<n;i++)
 8         if(n%2==0)
 9             break;
10     if(i<n)
11         return false;
12     else
13         return true;
14 }
15 int main()
16 {
17     int i,j,n,sum,ans;
18     bool p[100001]={0};
19     while(cin>>n){
20         ans = 1;
21         sum = 0;
22         i = 2;
23         while(sum<n){
24             if(!p[i] && prime(i)){    //判断该数i是否为素数
25                 ans = ans*i%50000;
26                 sum++;
27                 for(j=i+i;j<=100000;j+=i)  //筛法求素数
28                     p[j]=true;
29             }
30             i++;
31         }
32         cout<<ans<<endl;
33     }
34     return 0;
35 }