#5666. 素数之和10

素数之和10

素数之和

已知:小于某个数的所有质数(素数)之和为某个值。

现在,请你对于给定的每个整数 ( n ),求出 不大于(即 ≤)( n ) 的所有质数之和


📥 输入格式 (Input Format)

  • 第一行包含一个整数 ( t ),表示测试用例的数量。
  • 接下来共有 ( t ) 行,每一行包含一个整数 ( n )。

📤 输出格式 (Output Format)

对于每个测试用例,输出一个结果:即不大于 ( n ) 的所有质数之和。每个结果输出在单独一行中。


✅ 样例输入 (Sample Input)

2
5
10

✅ 样例输出 (Sample Output)

10
17

📎 解释 (Explanation)

  • 对于 ( n = 5 ),质数为:2, 3, 5,它们的和为 ( 2 + 3 + 5 = 10 )。
  • 对于 ( n = 10 ),质数为:2, 3, 5, 7,它们的和为 ( 2 + 3 + 5 + 7 = 17 )。