题目描述

首先我们先回忆一下埃氏筛的原理，将2到n范围内的整数写下来，其中2是最小的素数。将表中所有的2的倍数划去，表中剩下的最小的数字就是3，他不能被更小的数整除，所以3是素数。再将表中所有的3的倍数划去……以此类推，如果表中剩余的最小的数是m，那么m就是素数。然后将表中所有m的倍数划去，像这样反复操作，就能依次枚举n以内的素数。 现在给定一个数n，请输出1到n之间的每个数被筛了几次

输入格式

一个整数n（n<1000）

输出格式

1到n之间的每个数被筛了几次,每一行对应一个数

5

0
0
0
1
0