用函数计算100-200之间的素数

最新推荐文章于 2024-04-18 16:18:00 发布

原创最新推荐文章于 2024-04-18 16:18:00 发布 · 2.8k 阅读

2 ·

CC 4.0 BY-SA版权

本文提供了一段C语言代码，用于判断指定范围内的整数是否为素数，并统计素数的数量。通过定义is_prime函数来检查每个数是否只能被1和自身整除，main函数则遍历100到200之间的所有整数并调用is_prime函数进行判断。

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>

//#include<math.h>

int is_prime(int n)
{
	int i = 0;
	for (i = 2; i < n; i++)//可优化为i<=sqrt(n)
	{
		if (n % i == 0)
			return 0;
	}
	return 1;
}
int main()
{
	int i = 0;
	int count = 0;
	for (i = 100; i<= 200; i++)
	{
		if (is_prime(i) == 1)
		{
			count++;
		}
	}
	printf("count= %d\n", count);
	system("pause\n");
	return 0;
}