#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 )。