zoukankan      html  css  js  c++  java
  • 24.素数距离问题

    描述
    现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。
    如果输入的整数本身就是素数,则输出该素数本身,距离输出0
    输入
    第一行给出测试数据组数N(0<N<=10000)
    接下来的N行每行有一个整数M(0<M<1000000),
    输出
    每行输出两个整数 A B.
    其中A表示离相应测试数据最近的素数,B表示其间的距离。
    样例输入
    3
    6
    8
    10
    样例输出
    5 1
    7 1
    11 1
     1 #include<stdio.h>
     2 #include<math.h>
     3 bool juage(int x);
     4 
     5 int main( ) {
     6     int n, m, i;
     7     scanf("%d", &n);
     8     while(n--) {
     9         scanf("%d", &m);
    10         if(juage(m)) {
    11             printf("%d 0
    ", m);
    12             continue;
    13         }
    14         for(i = 1; m - i != -1; i ++) {
    15             if(juage(m - i)) {
    16                 printf("%d %d
    ", m - i, i);
    17                 break;
    18             }
    19             if(juage(m + i)) {
    20                 printf("%d %d
    ", m + i, i);
    21                 break;
    22             }
    23         }
    24     }
    25     return 0;
    26 }
    27 
    28 bool juage(int x) {
    29     if(x == 0 || x == 1)
    30         return false;
    31     int i;
    32     for(i = 2; i <= sqrt(x); i++) {
    33         if(x%i == 0) break;
    34     }
    35     if(i > sqrt(x))
    36         return true;
    37     return false;
    38 }
    View Code
  • 相关阅读:
    React 使用链表遍历组件树
    React diff 算法
    JavaScript 对象操作
    前端路由hash
    动画运动曲线
    ajax跨域问题
    js版本状态模式
    装饰者模式AOP
    swipe源码循环索引
    组合模式--超级宏命令
  • 原文地址:https://www.cnblogs.com/tong69/p/5776824.html
Copyright © 2011-2022 走看看