编写程序,再次求素数。输入正整数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;
}