网站泄密

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");
        
        }
} 
} 

 

posted @ 2019-01-11 15:13  菜鸟求大佬  阅读(546)  评论(0编辑  收藏  举报