#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 的倍数的数​,每行一个。