Torry的困惑(基本型)

 

 1 #include<stdio.h>
 2 
 3 int main()
 4 {
 5     long long i,j;
 6     int n; //用于记录输入的要进行乘积的质数的个数 
 7     long long product=1; //用于记录前n个质数的乘积，并初始化为 1 
 8     int num=0; //用于记录当前寻找到的质数的个数
 9     
10     //输入 
11     scanf("%d",&n); //输入要进行乘积的质数的个数 
12     
13     for(i=2;;i++) //遍历 i>=2 的正整数，寻找前 n 个质数 
14     {
15         for(j=2;j<i;j++) //根据定义检查 i 是否是质数 
16             if(i%j==0)
17                 break;
18         
19         if(j==i) //如果是质数 
20         {
21             num++; //当前质数的个数加 1  
22             if(num<=n)
23                 product*=i; //乘积 
24             else
25                 break;
26         }
27     }
28     
29     //输出 
30     printf("%I64d",product%=50000);
31     
32     return 0;
33 }