解题思路:
注意事项:
参考代码:
#include <stdio.h>
int main()
{
int arr[10000], n;
scanf("%d", &n);
arr[0] = 0;
for (int i = 1; i < n; i++)
arr[i] = i + 1;
for (int i = 2; i <= n; i++)
{
for (int k = 2; i * k <= n; k++)
arr[i * k - 1] = 0;
}
for (int i = 0; i < n; i++)
{
if (arr[i] != 0)
printf("%d\n", arr[i]);
}
return 0;
}
0.0分
0 人评分