质数
文章平均质量分 78
一只大秀逗
这个作者很懒,什么都没留下…
展开
-
1106 质数检测
1106 质数检测 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出N个正整数,检测每个数是否为质数。如果是,输出"Yes",否则输出"No"。Input第1行:一个数N,表示正整数的数量。(1 <= N <= 1000) 第2 - N + 1行:每行1个数(2 <= S[i] <= 10^9)Output输出共N行,每行为 Ye...原创 2018-04-25 16:33:33 · 133 阅读 · 0 评论 -
1181 质数中的质数(质数筛法)
1181 质数中的质数(质数筛法) 题目来源: Sgu基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注如果一个质数,在质数列表中的编号也是质数,那么就称之为质数中的质数。例如:3 5分别是排第2和第3的质数,所以他们是质数中的质数。现在给出一个数N,求>=N的最小的质数中的质数是多少(可以考虑用质数筛法来做)。Input输入一个数N(N <= 1...原创 2018-04-25 20:28:55 · 185 阅读 · 0 评论 -
hdu1164Eddy's research I(素数)
Eddy's research I Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11842 Accepted Submission(s): 7288http://acm.hdu.edu.cn/showprob...原创 2018-08-12 08:29:25 · 207 阅读 · 0 评论 -
1434 区间LCM(素数筛)
1434 区间LCM http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1434 题目来源: TopCoder 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 一个整数序列S的LCM(最小公倍数)是指最小的正整数X使得它是序列S中所有元素的倍数,那么LCM(S...原创 2018-08-01 09:36:05 · 423 阅读 · 0 评论