Torry的困惑(基本型)

摘要:
1#包括<标准时间>j并初始化为18intnum=0&n) ;=2的正整数;j<J++)//根据定义检查i是否是质数16if(i%J==0)17 break//当前质数加上122if(num<=n)23乘积*=i;26}27}2829//输出30printf(“%I64d”;33};

Torry的困惑(基本型)第1张

 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 }

免责声明:文章转载自《Torry的困惑(基本型)》仅用于学习参考。如对内容有疑问,请及时联系本站处理。

上篇【总结】数据库优化的若干方法Ext.MessageBox.show更改按钮中的名称下篇

宿迁高防,2C2G15M,22元/月;香港BGP,2C5G5M,25元/月 雨云优惠码:MjYwNzM=

相关文章

【Excle数据透视表】如何按照地区交替填充背景颜色

现存在如下数据透视表 需要根据地区填充不同的背景颜色 步骤 选定数值区域→开始→条件格式→新建规则,出现如下窗口: 公式:=MOD(COUNT(1/(MATCH($A$4:$A4,$A$4:$A4,)=ROW($1:1))),2) 公式解析: 上述公式使用了MATCH=ROW的方法统计不重复个数的原理。使用MATCH函数返回区域内每个数据第一次出现的...

Linux shell脚本中shift的用法说明【转】

本文转载自:http://blog.csdn.net/zhu_xun/article/details/24796235 Linux shell脚本中shift的用法说明 shift命令用于对参数的移动(左移),通常用于在不知道传入参数个数的情况下依次遍历每个参数然后进行相应处理(常见于Linux中各种程序的启动脚本)。   示例1:依次读取输入的参数...

第二章redis数据类型的使用和介绍

redis数据类型的使用 list  列表 最多可以存2的32次方减1 个 元素组成列表   用来存储多个有序的字符串。 在redis中,可以对列表俩端插入(push)和(pop)弹出,还可以获得制定范围的元素列表,获取指定索引下表的元素等 元素可以重复 命令操作 操作类型 操作 添加: rpush    lpush   linsert 查: lrange...

线性基习题小结

洛谷P4839“P的桶” •题意   有 m 个桶,依次编号 1~m;   初始,这 m 个桶全部为空桶;   给你 n 次操作,每次操作有两种:     (1)1 k x : 往 k 桶中加入数     (2)2 l r : 查询 $[l,r]$ 对应数的异或最大值; •题解   很常规的一道线性基题目;   用线段树维护,对于操作 1,找到第 k...

SQL Server對象的最大容量限制

      SQL Server 数据库引擎对象 最大大小/数量 - SQL Server(32 位) 最大大小/数量 - SQL Server(64 位) 批大小1 65,536 * 网络数据包大小 65,536 * 网络数据包大小 每个短字符串列的字节数 8,000 8,000 每个 GROUP BY、ORDER BY 的字节数 8,0...