使用函数求某个范围内的素数（例如100~200）

目录

一.解题思路

1.求素数

2.确定范围

3.转换为函数

二.具体代码

---

一.解题思路

1.求素数

求素数的操作很清晰，最基础的就是通过循环，判断是否存在一个数比这个数小，并且是这个数的因子。

2.确定范围

想要求的一个范围内素数的集合，就需要在求素数的基础上再加一层循环，遍历这个范围内的所有数。

3.转换为函数

将1，2两个过程包装为一个完整的函数（通过主函数可以灵活调用的函数）。

二.具体代码

#include<stdio.h>

void prime(int min,int max);

void main()
{
	printf("请输入所求素数的范围(>1):\n");
	int min = 0, max = 0;
	scanf("%d %d", &min, &max);

	prime(min,max);
}

void prime(int min, int max)
{
	for (int i = min; i <= max; ++i)
	{
		for (int j = 2; j < i / 2; ++j)
		{
			if (i%j == 0)

			{
				break;
			}

			if (j == i / 2 - 1)

			{
				printf("%d\n", i);

			}
		}
	}
}