• 素数距离问题 分类: 算法 算法入门 2014-10-21 13:24 79人阅读 评论(0) 收藏


    素数距离问题

    时间限制:3000 ms  |  内存限制:65535 KB
    难度:2
    描述
    现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。
    如果输入的整数本身就是素数,则输出该素数本身,距离输出0
    输入
    第一行给出测试数据组数N(0<N<=10000)
    接下来的N行每行有一个整数M(0<M<1000000),
    输出
    每行输出两个整数 A B.
    其中A表示离相应测试数据最近的素数,B表示其间的距离。
    样例输入
    3
    6
    8
    10
    样例输出
    5 1
    7 1
    11 1
    #include<stdio.h>
    #include<math.h>
    
    int issu(int x)
    {
    	int i;
    	for(i=2;i<=sqrt(x);i++)
    	{
    		if(x%i==0) break;
    	}
    	if(i>sqrt(x)) return 1;
    	else return 0;
    
    }
    
    int main()
    {
    	int m,n,i,j,r,num,count1,count2,out2,out1;
    	scanf("%d",&r);
    	while(r--)
    	{
    		scanf("%d",&num);
    		count1=0;
    		count2=0;
    		for(i=num;i>0;i--)
    		{
    			count1++;
    			if(issu(i)==1)
    			{ 
    				out1=i;
    				break;
    			}		
    		}
    		for(i=num;;i++)
    		{
    			count2++;
    			if(issu(i)==1)
    			{
    				out2=i;
    				break;
    			}
    		}
    		if(num==1)printf("2 1
    ");
    		else{
    		if(count1<=count2){
    			printf("%d %d
    ",out1,count1-1);
    		}
    		else
    		{
    			printf("%d %d
    ",out2,count2-1);
    		}
    		}
    
    	
    	}
    
    
    }


    版权声明:本文为博主原创文章,未经博主允许不得转载。

  • 相关阅读:
    day⑥:logging模块
    day⑥:shelve模块
    day⑥:xml模块
    day⑤:冒泡排序
    day⑤:模块
    day⑤:re深入
    day④:递归
    day④:迭代器
    day④:装饰器
    day③:函数式编程
  • 原文地址:https://www.cnblogs.com/learnordie/p/4657000.html
Copyright © 2020-2023  润新知