关于素数求和的问题连续素数相加,加到一万一下最大的素数,得数等于 ()?2+3+5+7+11+13+17+19+23+29+31+.+(10000-x得到的最大素数)x要是最小

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/12 04:27:07

关于素数求和的问题连续素数相加,加到一万一下最大的素数,得数等于 ()?2+3+5+7+11+13+17+19+23+29+31+.+(10000-x得到的最大素数)x要是最小
关于素数求和的问题
连续素数相加,加到一万一下最大的素数,得数等于 ()?
2+3+5+7+11+13+17+19+23+29+31+.+(10000-x得到的最大素数)
x要是最小

关于素数求和的问题连续素数相加,加到一万一下最大的素数,得数等于 ()?2+3+5+7+11+13+17+19+23+29+31+.+(10000-x得到的最大素数)x要是最小
PrimePi[10000]=1229,即10000以下有1229个素数,且这个最大的素数是9973,
2+3+5+7+11+13+17+19+23+29+31+.+(10000-x得到的最大素数)=5736396,
编程求得的,没有什么规律!

用编程的方法很简单,从3开始的所有奇数判断是否为素数,是就累加,不是就抛掉,加到9999再加2好了(虽然9999明显不是素数,反正不差这一两个了,如果考虑算法优化就从7开始,5结尾的奇数抛掉,判断是否素数,累加再加2、3、5)
素数判断方法,一个数除以所有大于1小于他的一半的整数,结果没有整数的就是素数...

全部展开

用编程的方法很简单,从3开始的所有奇数判断是否为素数,是就累加,不是就抛掉,加到9999再加2好了(虽然9999明显不是素数,反正不差这一两个了,如果考虑算法优化就从7开始,5结尾的奇数抛掉,判断是否素数,累加再加2、3、5)
素数判断方法,一个数除以所有大于1小于他的一半的整数,结果没有整数的就是素数

收起