J1040. 整数求和计算

题意

输入正整数 n，求 1 到 n（包含 n）之间所有同时是 2、3、5 的倍数的数之和。

思路

• 关键观察：一个数同时能被 2、3、5 整除，等价于能被它们的最小公倍数 30 整除。判断条件写 x % 2 == 0 and x % 3 == 0 and x % 5 == 0（题面提示的求余思路），或直接写 x % 30 == 0，两者完全等价。
• 从 1 遍历到 n（循环写 range(1, n + 1)，保证包含 n 本身），符合条件就累加，最后输出累加和。

复杂度

• 时间 O(n)：把 1~n 每个数检查一遍，每次取余判断是 O(1)。
• 空间 O(1)：只需要一个累加变量。

坑点

• 循环上界要取到 n（range(1, n+1)），漏掉 n 本身是最常见的错误。
• 当 n < 30 时区间内没有满足条件的数，答案为 0，也要正常输出 0。