#9947. 智慧村的大聪明选拔赛
智慧村的大聪明选拔赛
🌟 小故事:智慧村的选拔赛
在智慧村里,村长要挑选一些小伙伴参加远方的“逻辑竞赛”。村子里共有 n 个孩子,每个孩子都穿着编号从 1 到 n 的衣服。
村长提出了一个奇怪的选拔规则:
- 规则一:只要是 2 的倍数的孩子,才能被考虑。
- 规则二:但如果这个孩子的编号又恰好是 3 的倍数,那就不行了,直接淘汰。
于是,村长大声宣布:
“孩子们!从 1 到 n,把你们的编号报上来,我只要能被 2 整除而不能被 3 整除的。”
🌱 示例场景
假设村子里有 10 个孩子(n=10)。孩子们站成一排喊出自己的号码:
1 2 3 4 5 6 7 8 9 10
村长一听,筛选规则生效:
- 2 → ✅(是 2 的倍数,但不是 3 的倍数)
- 4 → ✅
- 6 → ❌(虽然是 2 的倍数,但同时也是 3 的倍数)
- 8 → ✅
- 10 → ✅
最后,村长挑中了:
2
4
8
10
💡 程序背后的意义
这个小故事,其实就是一道编程题:
- 输入一个整数
n, - 输出 1~n 中是 2 的倍数但不是 3 的倍数的数,每行一个。