美文网首页
Project Euler：58

Project Euler：58

作者: Natsu想当科学家 | 来源:发表于2020-09-23 21:36 被阅读0次

Ps:此题为学校作业，老师对题目数据进行了改动，原Project Euler中为：10%，这里为30%，此文以30%为标准，代码均为Python

译：从数字1开始逆时针转动，会形成一个如下图所示的7x7的螺旋。

可以观察到对角线上有13个数字，其中素数（质数）有8个，素数/总数 ----->8/13 = 62%

当是螺旋的维度是多少的时候对角线上素数比总数首次低于30%？（翻译不准确大概是这个意思）

思路：（找规律题目）

1:检测数字是否是素数

2:检测某一维度四个角，有多少个素数

3:写一个字典（Python太好用了）将改维度对应素数的个数统计进去

4:计算比率

5:出结果

代码部分：

相关文章

网友评论

      本文标题：Project Euler：58

      本文链接：https://www.haomeiwen.com/subject/tufayktx.html

      延伸阅读

      深度阅读

      • 您也可以注册成为美文阅读网的作者，发表您的原创作品、分享您的心情！

      栏目导航

      热点阅读

      关于我们|服务条款|联系我们|Project Euler：58|投稿指南|网站地图|RSS订阅|排版工具|手机版

      提供经典美文摘抄,优美散文欣赏,现代诗歌精选,短篇小说,心情随笔,表白情书范文,故事会在线阅读欣赏

      Copyright © 2014-2023 Haomeiwen.com All Rights Reserved. 好美文阅读网 版权所有

      备案信息：桂公网安备 45052102000051号 · 桂ICP备13007215号-3

      本站所收录作品、热点评论等信息部分来源互联网，目的只是为了系统归纳学习和传递资讯

      所有作品版权归原创作者所有，与本站立场无关，如不慎侵犯了你的权益，请联系我们告知，我们将做删除处理！