猫史档案馆


【萌新算法教室·二】木叶龙的质数问题

用户:查看:0 回复:15 评论:0 创建时间:2017-04-02T19:04:13




编程猫最近在闭关。

因为木叶龙向它提问的问题它答不出来!

快帮帮它吧!


木叶龙的问题:

请输入一个小于两千的数,求所有小于输入的这个数的质数的和。

(没听过质数的可以先来学一下质数的定义:在大于1的自然数中,除了1和它本身以外,不再有其他因数的数称为质数。)


样例:

输入10,输出1000。(所有小于10的质数的和是2 + 3 + 5 + 7 = 17。)

输入1000,输出1060。


编程实现作品:


需要用到的模块:“运算”中有一个判断数字是否为质数的模块。



进阶:各位高级算法训练师:

不使用上面的质数判断模块,你可以做出来吗?


回复

上一页1 页 / 共 1下一页
ftxqgfudiftxqgfudi

TC,你怎么又把示例程序发上来了,我盗取代码简直不费吹灰之力!

我以前就做过一个质数判断程序,就是当时的编程猫除法自动省略小数点后第三位,所以导致不灵敏,容易判断错误,现在好了。

点赞0


评论


ftxqgfudiftxqgfudi



点赞0


评论


小假LittleFalse小假LittleFalse

假如不用质数积木的话,就要这样:



点赞0


评论


~断了个弦~~断了个弦~

太长了,不哲学,还没老鱼头的短……

等我拼个哲学的给你


点赞0


评论


ftxqgfudiftxqgfudi

……那个不是我拼出的,是TC的代码……

我给偷出来了

点赞0


评论


~断了个弦~~断了个弦~

woc你们真是够了!


点赞0


评论


小磨叽11111111111小磨叽11111111111



点赞0


评论


碳烤小火龙碳烤小火龙

tc你做错了


点赞0


评论


碳烤小火龙碳烤小火龙

你的题目里有一条是:样例:

输入10,输出1000。(所有小于10的质数的和是2 + 3 + 5 + 7 = 17。)

输入1000,输出1060。


(所有小于10的质数的和是2 + 3 + 5 + 7 = 17。)

如果是小于来做的话那么输入3会得到2,但你输入3的话会得到5,小于不等于包括输入的那个数。

真确样品:


点赞0


评论


苏某苏某

有点想法:万一输入1怎么办?


点赞0


评论


@林昊  你做的是对的,确实“小于5”意味着不包括“5”

@太乙真人的鹤  输入1会得到0,因为1以内没有质数的。你放假了吗?


点赞0


评论


小假LittleFalse小假LittleFalse

@tc那我的呢?

点赞0


评论


小假LittleFalse小假LittleFalse

(PS:新建对话框里的“符合质数要求次数”的变量改成“总数变量”)


点赞0


评论


十殿阎王十殿阎王

厉害()()()

点赞0


评论


Mecat⁧~喵呜⁧Mecat⁧~喵呜⁧

就想问一下贴主您是谁

盲猜...............

点赞0


评论