百度面试题:求0-2000内的所有质数

最新推荐文章于 2024-01-19 05:06:14 发布

原创最新推荐文章于 2024-01-19 05:06:14 发布 · 1.3k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#面试 #百度

c/c++ 专栏收录该内容

48 篇文章

订阅专栏

本文介绍了一种用于筛选指定范围内所有质数并进行计数的算法实现过程，详细解释了质数的定义，并通过C语言展示了具体实现代码。

别忘了质数的定义：

质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。

#include <stdio.h>

#define NUMS 2000

int main(int argc, char **argv)
{
	int di[NUMS]={0};

	for(int i=2;i<=NUMS;i++)
	{
		di[i-1] = i;
		
		for(int j=2;j<=NUMS;j++)
		{
			if(i != j && i%j==0)
			{
				di[i-1] = 0;
			}
		}
	}
	
	int count = 0;
	for(int i=0;i<NUMS;i++)
	{
		if(di[i] != 0)
		{
			count ++;
			printf("su[%d]=%d,",i,di[i]);
		}
	}
	
	printf("count=%d,over\n",count);
	
	getchar();
	return 0;
}