• 输入一个正整数n
  • 建立一个从2到n的数组arr,其中每个元素初始值为True
  • 遍历arr,找到第一个为True的数i,并将其输出
  • i的倍数(从i*i开始,步长为i)标记为False
  • 重复步骤3和4,直到遍历完整个arr