题目

输出 1 到 100 之间所有能够同时被 3 和 5 整除的正整数。

输入格式:无键盘输入。

输出格式:按升序分行输出所有满足条件的数字。

数据范围与约定:区间固定为 [1, 100]。

思路与算法

1. 公倍数化简
3 和 5 互质,同时被 3 和 5 整除等价于被它们的最小公倍数 15 整除。判断 i % 15 == 0 计算更加高效。

2. 范围遍历
使用 range(1, 101) 遍历 1 到 100 闭区间中的每一个数字。

完整程序

# 3 和 5 互质,能同时被 3 和 5 整除等价于能被其最小公倍数 15 整除
for i in range(1, 101):
    if i % 15 == 0:
        print(i)

运行示例

输出:

15
30
45
60
75
90