代码如下:
#include <stdio.h>
int main() {
int N;
int i;
int j;
scanf("%d",&N);
if(N>=2){
printf("%d\n",2);
}
for (i = 1; i <= N; i += 2) {
for (j = 2; j <= i; j++)
{
if(i % j == 0)
{
break;
}
}
if(j == i)
{
printf("%d\n",i);
}
}
return 0;
}