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"); ???????????????}} } 网站泄密
原文地址：https://www.cnblogs.com/zhouweibaba/p/10255264.html