zoukankan      html  css  js  c++  java
  • nyoj 24

              素数距离问题

          时间限制: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
    

      这个题不细心一点很容易WA。。。

      下面是我的AC代码:

    #include<stdio.h>
    #include<math.h>
    int main()
    {
    	int t,n,flag,prev,rear;
    	int i;
    	scanf("%d",&t);
    	while(t--)
    	{
    		scanf("%d",&n);
    		prev=rear=n;
    		if(n==1) printf("%d %d
    ",2,1);
    		else
    		{
    			while(prev)
    			{
    				flag=0;
    				for(i=2;i<=sqrt(prev);++i)
    					if(prev%i==0){flag=1;break;}
    				if(!flag) break;
    				prev--;
    			}	
    			while(rear)
    			{
    				flag=0;
    				for(i=2;i<=sqrt(rear);++i)
    					if(rear%i==0){flag=1;break;}
    				if(!flag) break;
    				rear++;
    			}
    			if(n-prev<=rear-n) {printf("%d %d
    ",prev,n-prev);}
    			else {printf("%d %d
    ",rear,rear-n);}
    		}
    	}
    	return 0;
    }
    

      

      

      

      

  • 相关阅读:
    毛皮立方体
    APPLE buSinEss
    #4613. problem C
    #4614. problem B
    idiots
    熊猫(i)
    圆盘自动机 cell
    小L的占卜
    有趣的数(number)
    「JOISC 2015 Day 1」卡片占卜
  • 原文地址:https://www.cnblogs.com/darkchii/p/9160434.html
Copyright © 2011-2022 走看看