运用新的算法,使运算速度加快。
#include <stdio.h>
int main(void)
{
int n;
scanf("%d",&n);
int prime[n];
for (int i = 0;i < n;i++)
{
prime[i] = 1;
}
for(int i = 2;i < n;i++)
{
if(prime[i])
{
for(int j = 2;i*j < n;j++)
{
prime[i*j] = 0;
}
}
}
for(int i = 2;i < n;i++)
{
if(prime[i])
{
printf("%d\t",i);
}
}
printf("\n");
return 0;
}