求1000以内的所有质数

//筛选1000以内的所有质数
//说明：除了自身以外，无法被其它整数整除的数称之为质数。
//
#include <stdio.h>
#include <stdlib.h>
#define N 1000

int main(void) {
    int i, j;
    int prime[N + 1];
    //初始化数组都等于1
    for(    i = 2; i <= N; i++){
        prime[i]=1;
    }
    //嵌套for循环筛选出能整除的相对于的数组至于0
    for (i = 2; i * i <= N; i++) {
        if (prime[i] == 1) {
            for (j = 2 * i; j <= N; j++) {
                if (j % i == 0)
                    prime[j] = 0;
            }
        }
    }
    //遍历数组、数组还等于1的是质数打印出来
    for (i = 2; i < N; i++) {
        if (prime[i] == 1) {
            printf("%4d", i);
            //隔几个换行
            if ((i % 16) == 0){//不知道为什么没有起作用
                printf("\n");
            }
        }
    }
    printf("\n");
    return 0;
}

 

转载于:https://my.oschina.net/vijoz/blog/699510