# include <stdio.h>
int main(void)
{
long int a = 2,i = 2, val;
scanf_s("%ld", &val);
for (; a < val; ++a)
{
for (i = 2; i < a; ++i)
{
if (a % i == 0)
break;
}
if (i == a)
printf_s("%ld ", a);
}
}
/*为什么要这么写?
* 1.判断素数需要遍历所有比其小的数
* 2.遍历需要用for(while也行但是看着逻辑不明显)
* 3.为了节省判断时间,当其可被整除时立即终止判断
* 4.为了减少代码,不额外添加判断变量,使用遍历时使用的变量进行判断并控制输出结果
*/