Project Euler:58

2020-09-23  本文已影响0人  Natsu想当科学家

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

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

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

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


思路:(找规律题目)

1:检测数字是否是素数

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

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

4:计算比率

5:出结果

代码部分:

上一篇 下一篇

猜你喜欢

热点阅读