#z99. 埃氏筛2

埃氏筛2

  • 题目名称:埃氏筛优化下的素数和计算
  • 题目描述:给定一个正整数 (N),请使用埃氏筛法找出小于等于 (N) 的所有素数,并计算这些素数的和。
  • 输入描述: 输入一个整数 (N)。
  • 输出描述: 输出小于等于 (N) 的所有素数的和。
  • 输入样例
10
  • 输出样例
17
  • 数据范围:1<=n<=100000