题目
输出 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