prime_gen.c

来自「用C++编写的一个编译器」· C语言 代码 · 共 29 行

int printf(char * format, ...);
int scanf(char * format, ...);
char mk[100000];

void gen_prime(int n)
{
	int i, j;
	for(i=2;i<=n;i++)
		if(!mk[i])
		{
			printf("%8d", i);
			j=i*i;
			if(j<0||j>n)
			{
//				printf("%d\n", j);
				continue;
			}
			for(;j<=n;j=j+i)
				mk[j] = 1;
		}
	return ;
}
int main()
{
	int a;
	scanf("%d", &a);
	gen_prime(a);
	return 0;
}