Ps:此题为学校作业，老师对题目数据进行了改动，原Project Euler中为：10%，这里为30%，此文以30%为标准，代码均为Python
译：从数字1开始逆时针转动，会形成一个如下图所示的7x7的螺旋。
可以观察到对角线上有13个数字，其中素数（质数）有8个，素数/总数 ----->8/13 = 62%
当是螺旋的维度是多少的时候对角线上素数比总数首次低于30%？（翻译不准确大概是这个意思）
思路：（找规律题目）
1:检测数字是否是素数
2:检测某一维度四个角，有多少个素数
3:写一个字典（Python太好用了）将改维度对应素数的个数统计进去
4:计算比率
5:出结果
代码部分：
Ps:此题为学校作业，老师对题目数据进行了改动，原Project Euler中为：10%，这里为30%，此文以30...
Project Euler01Problem 2, Even Fibonacci numbers Each new...
最近做 Project Euler 的第41问时学到了不少东西，数论、Mathematica⋯⋯ 题目是这样的： ...
Link 1 Link 2 Link 3 Link 4 Link 5 看不懂 261319465 36749225...
暴力破解 递归 类似于斐波那契数列if (n == 0)return 1;if (n % 2 ==1)return...
Question A unit fraction contains 1 in the numerator. The...
Question Let d(n) be defined as the sum of proper divisor...
Question You are given the following information, but you...
Question A permutation is an ordered arrangement of objec...
Question The following iterative sequence is defined for ...
本文标题：Project Euler：58
本文链接：https://www.haomeiwen.com/subject/tufayktx.html
网友评论