网站泄密

Description

陈盖历回来后，给小娥一个不幸的消息，网站密码泄露了，银行密码泄露了。让小娥赶快就修改密码。小娥追问道，密码不是加密了吗？怎么会泄密？当然有些没有加密，有些加密算法很简单。陈盖历还告诉小娥，素数在加密学中起了很大的作用。 现在告诉你2个数，你能找出这2个数之间所有的素数吗？

Input

首先输入一个整数n表示n组测试数据 然后是n行，每行输入2个整数m1和m2

Output

输出m1和m2之间的所有素数（包括m1 m2)

Sample Input

2
2 10
5 21

Sample Output

2 3 5 7
5 7 11 13 17 19

#include<stdio.h>
#include<math.h>
int main()
{
    int n;
    int m1,m2;
    int i,j;
    int flag;
    int q;
    scanf("%d",&n);
    while(n--)
    {
        flag=0;
        scanf("%d%d",&m1,&m2);
        if(m1==1)
        {
            for(i=m1+1;i<=m2;i++)
        {
            q=sqrt(i);
            for(j=2;j<=q;j++)
            {
                if(i%j==0)
                break;
            }
            if(j>q&&flag==0)
            {
                printf("%d",i);
                flag=1;
                continue;
            }
            if(j>q&&flag==1)
            printf("% d",i);
            
        }
        printf("
");
        }
        if(m1>1)
        {
            for(i=m1;i<=m2;i++)
        {
            q=sqrt(i);
            for(j=2;j<=q;j++)
            {
                if(i%j==0)
                break;
            }
            if(j>q&&flag==0)
            {
                printf("%d",i);
                flag=1;
                continue;
            }
            if(j>q&&flag==1)
            printf("% d",i);
        }
        printf("
");
        
        }
} 
}