求质数

最新推荐文章于 2019-01-20 18:14:49 发布

原创最新推荐文章于 2019-01-20 18:14:49 发布 · 230 阅读

0 ·

CC 4.0 BY-SA版权

C/C++，数据结构专栏收录该内容

7 篇文章

订阅专栏

本文提供了一个使用C语言编写的简单程序，该程序能够计算指定范围内（本例为1到100）的质数数量。通过定义一个辅助函数f来判断一个数是否为质数，并在主函数中调用此函数进行遍历检查。

#include <stdio.h>

/* 求质数 */

#define NUM 100

int f(int x);

int main()
{
	int k = 0;
	for (int i=2;i<100;i++)
	{
		if (f(i) != 0)
			k++;
	}
	printf("%d内，共有%d个质数",NUM,k);

	return 0;
}

int f(int x)
{
	for (int i=2;i<x;i++) //未计算1和x本身，优化运算
	{
		if(x % i == 0)
			return 0;
	}
}