Torry的困惑(基本型)

最新推荐文章于 2020-07-23 21:03:11 发布

转载最新推荐文章于 2020-07-23 21:03:11 发布 · 140 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

原文链接：http://www.cnblogs.com/LeoFeng/p/4321795.html

收录于

当前文章被以下社区和专栏收录：

本文介绍了一个使用C语言编写的程序，该程序可以计算前n个质数的乘积，并将结果模50000。通过遍历大于等于2的所有正整数，程序检查每个数是否为质数，然后计算并输出所需乘积。

 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 }