素数查找——另一种方法

#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);}}}