找出1到1000中质数的个数

最新推荐文章于 2021-11-27 00:16:24 发布

原创最新推荐文章于 2021-11-27 00:16:24 发布 · 2.1k 阅读

0 ·

CC 4.0 BY-SA版权

C 专栏收录该内容

44 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，该程序用于找出指定范围内的所有素数，并统计素数的数量。通过双重循环和取余运算判断一个数是否为素数。

#define MAX_SIZE     1000

void find_zhishu(void)
{
	u32	i    = 0;
	u32 num  = 0;
	u32 temp = 0;

	for(i = 2; i <= MAX_SIZE; i++)
	{

		for(temp = 2; temp < i; temp++)
		{
			if((i%temp) == 0)
			{
				break;
			}
		}
		if(temp >= i)
		{
			num ++;
		}
		
	}
	printf("The zhishu num is :%d\n",num);
}

int main(void)
{

	find_zhishu();
	getch();
	return 0;
}