素数
thoughtspark
有过大数据数仓开发经验,以及用户画像项目,曾参加过算法类竞赛,未来走机器挖掘方向,有志同道合的朋友可以关注我 微信:Thoughtspark
展开
-
1106 质数检测 【简单素数判断】
1106 质数检测 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 取消关注 给出N个正整数,检测每个数是否为质数。如果是,输出"Yes",否则输出"No"。 Input 第1行:一个数N,表示正整数的数量。(1 <= N <= 1000) 第2 - N + 1行:每行1原创 2017-09-13 19:58:16 · 253 阅读 · 0 评论 -
1181 质数中的质数(质数筛法)
如果一个质数,在质数列表中的编号也是质数,那么就称之为质数中的质数。例如:3 5分别是排第2和第3的质数,所以他们是质数中的质数。现在给出一个数N,求>=N的最小的质数中的质数是多少(可以考虑用质数筛法来做)。 Input 输入一个数N(N Output 输出>=N的最小的质数中的质数。 Input示例 20 Output示例 31原创 2017-09-13 20:58:03 · 342 阅读 · 0 评论