网站泄密
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");}
}
}
總結
- 上一篇: php实现论坛系统,详解PHP论坛实现系
- 下一篇: 时态知识图谱补全的方法及其进展