10以内的素数2,3,5,7的和为17。要求计算得出任意正整数n以内的所有素数的和。

Posted 乾元东

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了10以内的素数2,3,5,7的和为17。要求计算得出任意正整数n以内的所有素数的和。相关的知识,希望对你有一定的参考价值。

n= int (raw_input())
def find_prime(n):
    L = list(range(2,n + 1))
    m = 0
    while m < len(L):
        n = m + 1
        while n < len(L):
            if L[n]%L[m] == 0:
                del L[n]
            n = n + 1
        m = m + 1
    return L
print( sum (find_prime(n)) )

 

 

n= int(raw_input())
s=2
if n==2:
    print s
else:
    for i in range(n+1):
        j=i-1
        while(j>1):
            if i%j==0:
                break
            else:
                j-=1
                if(j==1):
                    s+=i
    print s

 

【不包含n本身】

import math
n = int (raw_input())
s = sum(range(2,n))
for j in range(2,n):
    for i in range(2, int(math.sqrt(j)) + 1):
      if j % i == 0:
          s=s-j
          break
print s

以上是关于10以内的素数2,3,5,7的和为17。要求计算得出任意正整数n以内的所有素数的和。的主要内容,如果未能解决你的问题,请参考以下文章

欧拉计划第10题题解

Problem C: 递归入门组合+判断素数

如何计算100以内的所有素数?

DFS-简单递归

简单dfs

洛谷 P1036