Description

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

Input

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

Output

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

Sample Input

22 105 21

Sample Output

2 3 5 75 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("\n"); } 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("\n"); }} }