输入两个正整数m和n，求出[m,n]区间的所有素数。

描述

输入两个正整数m和n，求出[m,n]区间的所有素数。

输入

两个整数m和n（1<m<n）

输出

[m,n]区间的所有素数，每个素数之前有一个空格

【样例输入】

10 20↙

【样例输出】

11 13 17 19

#include <stdio.h>
#include <stdlib.h>
int main()
{

    int m,n,i,j,f;
    scanf("%d%d",&m,&n);
    for(i=m;i<=n;i++)
    {
        f=0;
        for(j=2;j<i;j++)
        {
            if(0==i%j)
            {
                f=1;
                break;
            }
        }
        if(0==f)
        printf(" %d",i);
    }
    return 0;
}