素数查找——另一种方法

最新推荐文章于 2024-10-18 10:11:38 发布

原创最新推荐文章于 2024-10-18 10:11:38 发布 · 648 阅读

0 ·

CC 4.0 BY-SA版权

C/C++ program 专栏收录该内容

6 篇文章

订阅专栏

本文详细介绍了如何使用C语言编写算法来找出1000以内的所有素数，并通过提前输出最小的素数2，以及利用双重循环排除偶数和其倍数来提高效率。

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