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

描述

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

输入

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

输出

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

#include <stdio.h>
#include <stdlib.h>
#include<math.h>
int main()
{
    int a,b,c,m,n,i;
    scanf("%d%d",&m,&n);
    a=m;
    while(a<=n)
    {
        for(i=2; i<a; i++)
        {
            b=a%i;
            if(0==b)
            {
                break;
            }
        }
        if(i==a)
        {
            printf(" %d",a);
        }
        a++;
    }
    return 0;
}