输入两个正整数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