为啥可以筛质数
  • 板块P1621 集合
  • 楼主dark_moon
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/8/23 10:04
  • 上次更新2023/10/27 14:04:22
查看原帖
为啥可以筛质数
417018
dark_moon楼主2022/8/23 10:04

题解都说筛质数，然后枚举倍数，枚举倍数很显然，但为啥可以先筛质数再枚举，怎样证明是正确的？

2022/8/23 10:04