#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main(void)
{
long long num;
int x = 1;
while(x)
{
if(scanf("%d", &num) == 1)
{
if(num < 1)
{
continue;
}
else
{
x = 0;
const int len = num;
int a[len + 1];
memset(a, 0, sizeof(int) * (len + 1));
for(int i = 2; i <= num; i++)
{
if(!a[i])
{
for(int j = i + i; j <= num; j += i)
{
a[j] = 1;
}
}
}
for(int i = 2; i <= num; i++)
{
if(!a[i])
{
printf("%d ", i);
}
}
printf("\n");
}
}
}
return 0;
}
【C语言】编写一个程序,只接受正整数输入,然后显示所有小于或等于该数的素数
于 2019-08-24 15:36:14 首次发布