[C How To Program] 习题6.30 erato_traverse

最新推荐文章于 2023-02-05 23:32:31 发布

smell981

最新推荐文章于 2023-02-05 23:32:31 发布

阅读量329

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/smell981/article/details/42174481

本文介绍了一个使用C语言实现的埃拉托斯特尼筛法程序，该程序能够找出指定范围内的所有质数。通过初始化数组并利用埃拉托斯特尼筛法的核心思想进行迭代，最终打印出所有质数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#define N 1000

void init(int [], int);
void print_arr(int [], int n);
void erato_traverse(int [], int ,int);
int main(){
	int a[N], i;
	init(a, N);

	for(i = 2; i < N; i++){
		erato_traverse(a, N, i);
	}
	print_arr(a, N);

}

void init(int a[], int n){
	int i;
	
	for( i = 0; i < n; i++){
		a[i] = 1;
	}
}

void erato_traverse(int a[], int n, int t){
	int i;
	
	if( a[t] ){
		for(i = t + 1; i < n; i++){
			if(!(i % t)){
				a[i] = 0;
			}
		}
	}
}

void print_arr( int a[], int n){
	int i;
	for( i = 1; i < n; i++){
		if( a[i] ){
			printf("%d ",i);
		}
	}
}