【每日蓝桥】16、一三年省赛Java组真题“幸运数”

举报
灰小猿 发表于 2021/02/01 22:20:35 2021/02/01
2.1k+ 0 0
【摘要】 你好呀,我是灰小猿,一个超会写bug的程序猿! 欢迎大家关注我的专栏“每日蓝桥”,该专栏的主要作用是和大家分享近几年蓝桥杯省赛及决赛等真题,解析其中存在的算法思想、数据结构等内容,帮助大家学习到更多的知识和技术! 标题:幸运数 幸运数是波兰数学家乌拉姆命名的,它采用与生成素数相同的“筛法”生成 首先从1开始写出自然数1、2、3、4、5、6...... 1...

你好呀,我是灰小猿,一个超会写bug的程序猿!

欢迎大家关注我的专栏“每日蓝桥”,该专栏的主要作用是和大家分享近几年蓝桥杯省赛及决赛等真题,解析其中存在的算法思想、数据结构等内容,帮助大家学习到更多的知识和技术!

标题:幸运数

幸运数是波兰数学家乌拉姆命名的,它采用与生成素数相同的“筛法”生成

首先从1开始写出自然数1、2、3、4、5、6......

1就是第一个幸运数

我们从2这个数开始,把所有序号能被2整除的项删除,变为:

1_3_5_7_9.......

把他们缩紧,重新记序,为:

1 3 5 7 9......这时3为第二个幸运数,然后把所有能被3整除的序号位置的数删去,

注意:是序号位置,不是那个数本身能否被3整除!!整除的应该是5、11、17...

文章来源: blog.csdn.net,作者:灰小猿,版权归原作者所有,如需转载,请联系作者。

原文链接:blog.csdn.net/weixin_44985880/article/details/113357792

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

作者其他文章

评论(0

抱歉,系统识别当前为高风险访问,暂不支持该操作

    全部回复

    上滑加载中

    设置昵称

    在此一键设置昵称,即可参与社区互动!

    *长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

    *长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。