网站泄密
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("\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"); } } }