写一个函数输出100-200之间的素数（质数）

最新推荐文章于 2024-03-05 20:29:45 发布

xiaojiamide

最新推荐文章于 2024-03-05 20:29:45 发布

阅读量731

点赞数 1

分类专栏： C语言文章标签：蓝桥杯 c++ 算法

本文链接：https://blog.csdn.net/xiaojiamide/article/details/126846254

版权

C语言专栏收录该内容

62 篇文章 3 订阅

订阅专栏

写一个函数输出100-200之间的素数（质数）

//#define _CRT_SECURE_NO_WARNINGS
//#include <stdio.h>
//
写一个函数打印100-200之间的素数
//
是素数返回1，不是素数返回0
//int is_prime(int n)
//{
//	int j = 0;
//	for (j = 2; j < n; j++) // 试除法：用2->n-1给n试除
//	{
//		if (n%j == 0) // 如果n%j == 0，则n是素数
//		{
//			return 0;
//		}
//	}
//	return 1;
//}
//int main()
//{
//	int i = 0;
//	for (i = 100; i <= 200; i++)
//	{
//		if (is_prime(i) == 1)
//		{
//			printf("%d\n", i);
//		}
//	}
//	return 0;
//}


// 代码优化：
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <math.h> // 调用sqrt（）函数
//写一个函数打印100-200之间的素数

//是素数返回1，不是素数返回0
int is_prime(int n)
{
	int j = 0;
	for (j = 2; j <=sqrt(n); j++) // 试除法：用2->n-1给n试除
	{
		if (n%j == 0) // 如果n%j == 0，则n是素数
		{
			return 0;
		}
	}
	return 1;
}
int main()
{
	int i = 0;
	for (i = 100; i <= 200; i++)
	{
		if (is_prime(i) == 1)
		{
			printf("%d\n", i);
		}
	}
	return 0;
}

执行结果如下：