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 }
posted @ 2015-03-08 15:46  LeoFeng  阅读(530)  评论(0编辑  收藏  举报