C语言 - 素数算法

素数筛

设计思路

代码实现

#include<stdio.h>

#define MAX_N 100

int prime[MAX_N + 5] = {0};

void init_prime(){
	for(int i = 2 ; i <= MAX_N ; i++){
		if(prime[i]) continue;
		//将素数存储在数组里 
		//比如prime[1]=2 prime[2]=3 prime[3]=5
		prime[++prime[0]] = i;
		for(int j = i, I = MAX_N / i; j <= I; j++){
			prime[i * j] = 1;
		}
	}
	return ;
} 

int main(){
	init_prime();
	for(int i = 1;i <= prime[0]; i++){
		printf("%d\n", prime[i]);
	}
	return 0;
}