素數查找——另一種方法

#include <stdio.h>

int main(void)
{
	int n = 1000;
	int i;
	int j;
	int array[1000] = {0};

	printf("1000以內的素數有：\n");
	printf("2");

	/*
	*2是最小的素數，且是唯一的偶數，提前輸出
	*素數不可能是偶數，除2外
	*3是最小的奇素數，從3開始依次排除其倍數
	*/
	for(i = 3;i < n;i+=2)	
	{
		for(j = i+i;j < n;j+=i)
		{
			array[j] = 1;
		}
	}

	for(i = 3;i < n;i+=2)
	{
		if(array[i] == 0)
		{
			printf("%4d",i);
		}
	}
}