素数的判断_设计一个程序,判断一个整数n是否是素数。具体要求如下: 1. 编写一个函数int prime

编写程序，再次求素数。输入正整数m和n，输出m和n之间的所有素数（m《=n，且都在int范围内）。输出要求：输出占一行，输出m和n之间的所有素数，每个数后有一个空格。测试数据保证m到n之间一定有素数。

要求程序自定义一个prime（）函数和一个main（）函数，prime（）函数判断一个整数n是否是素数，其余功能在main（）函数中实现。

输入：2 6

输出：2 3 5

#include<stdio.h>
#include<math.h>
int prime(int num);
int main()
{
	int i, m, n, temp;
	scanf_s("%d%d", &m, &n);
	
	for (i = m; i <= n; i++)
	{
		if (prime(i) == 1)
			printf("%d ", i);
	}
	return 0;
}
int prime(int num)
{
	int a, b, c;
	c = (int)sqrt(num);
	for (a = 2; a <= c; a++)
	{
		b = num % a;
		if (b == 0)
			break;
	}
	if (a <= c)  //此处一定要是<=，如果只是<那么4也会被判定符合该条件
		return 0;
	else
		return 1;
}