当前位置: 代码迷 >> 综合 >> Problem 10 :Summation of primes
  详细解决方案

Problem 10 :Summation of primes

热度:97   发布时间:2023-12-22 10:48:50.0

Problem 10


Summation of primes

The sum of the primes below 10 is 2 + 3 + 5 + 7 = 17.

Find the sum of all the primes below two million.


素数的和

所有小于10的素数的和是2 + 3 + 5 + 7 = 17。

求所有小于两百万的素数的和。


题目解答

朴素解法:暴力枚举

优化算法:素数筛(见第7题)

  相关解决方案