输入两个正整数m和n,m<=n,且都在int范围内。
输出占一行。输出m和n之间的所有素数,每个数后有一个空格。测试数据保证m到n之间一定有素数。
2 6
2 3 5
#include <stdio.h>
#include <math.h>
int prime(int n)
{
int i, a;
if(n == 1)
return 0;
a = (int)sqrt(n);
for(i = 2; i <= a; i++)
{
if(n%i ==0)
return 0;
}
return 1;
}
int main()
{
int m, n, i, t;
scanf("%d%d", &m, &n);
for(i = m; i <= n; i++)
{
t = prime(i);
if(t == 1)
printf("%d ", i);
}
return 0;
}
原文:https://www.cnblogs.com/DuFeiXue/p/14067986.html