此解可AC （C语言代码）

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int main()

{

int N, i, j, k;

int num[500];

scanf("%d", &N);

for (i = 0; i < N; i++)

num[i] = i + 1;

for (i = 1; i < N; i++)

{

for (j = 2; j < num[i];j++)

if (num[i] % j == 0)

break;

if (j == num[i])

{

for (k = i + 1; k < N; k++)

if (num[k] % num[i] == 0)

num[k] = 0;

}

}

for (i = 1; i < N; i++)

{

if (num[i] != 0)

printf("%d\n", num[i]);

}

return 0;

}