c/c++素数距离问题

素数距离问题

时间限制：3000 ms | 内存限制：65535 KB

难度：2

描述: 现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。
如果输入的整数本身就是素数，则输出该素数本身，距离输出0

输入

第一行给出测试数据组数N(0<N<=10000)
接下来的N行每行有一个整数M(0<M<1000000)，

输出

每行输出两个整数 A B.
其中A表示离相应测试数据最近的素数，B表示其间的距离。

样例输入

样例输出

5 1
7 1
11 1

#include <iostream>
using namespace std;
int prime(int n)
{int i,k=1;if(n==2)return 1;for(i=2;i*i<=n;i++){if(n%i==0){ k=0;break;}}if(k==1)return 1;if(k==0)return 0;
}
int main()
{int n,x,i,j;cin>>n;while(n--){cin>>x;if(x==1){i=1;cout<<++x<<' '<<i<<endl;continue;}if(prime(x)==1) cout<<x<<' '<<0<<endl;else{for(i=1;i<5;i++){if(prime(x-i)==1)break;}for(j=1;j<5;j++){if(prime(x+j)==1)break;}if(i<=j)cout<<x-i<<" "<<i<<endl;elsecout<<x+j<<" "<<j<<endl;}}return 0;
}

c/c++素数距离问题相关推荐

NYOJ 24 素数距离问题
素数距离问题时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度.如果左右有等距离长度素数 ...
南阳理工oj 题目26 孪生素数问题素数筛选法
孪生素数问题时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述写一个程序,找出给出素数范围内的所有孪生素数的组数.一般来说,孪生素数就是指两个素数距离为2,近的不能再近的相邻 ...
牛客题霸车站建造问题 C++题解/答案
题目描述有108个村庄排在一条公路上,依次编号为0~108-1,相邻村庄距离为1,其中有n个村庄居住着牛牛,居住着牛牛的村庄从小到大依次为a0~an-1,其中保证a0=0. 现在需要建设车站,有两个 ...
NYOJ 26 孪生素数问题
孪生素数问题时间限制:3000ms | 内存限制:65535KB 难度:3 描述写一个程序,找出给出素数范围内的所有孪生素数的组数.一般来说,孪生素数就是指两个素数距离为2,近的不能再近的相邻 ...
题目26: 孪生素数问题
孪生素数问题时间限制: 3000 ms | 内存限制: 65535 KB 难度: 3 描述写一个程序,找出给出素数范围内的所有孪生素数的组数.一般来说,孪生素数就是指两个素数距离为2,近的不能 ...
小sugar呀____DAY4:总结
今天是第一天来工作室学习.比起在宿舍,自己不敢偷懒了呢. 在OJ上做了几道题,有点累. 总结一下. NYOJ5:ACM在线评测系统 http://acm.nyist.net/JudgeOnline/p ...
GAMMA预处理的StaMPS时序InSAR分析（以SBAS为例）
利用StaMPS进行InSAR时序分析过程中,预处理部分主要采用Doris.isce2以及GAMMA软件.由于Doris和isce2的开源性,对StaMPS的适配性较好,少数问题都可以在各大论坛找到解 ...
ESP32 LVGL8.1 ——btn 按钮 (btn 15)
提示:本博客作为学习笔记,有错误的地方希望指正文章目录一.btn 简介 1.1概述 Overview 1.2部分和风格 Parts and Styles 1.3使用 Usage 1.4事件 Eve ...
孪生素数所谓孪生素数指的就是间隔为 2 的相邻素数，它们之间的距离已经近得不能再近了，就象孪生兄弟一样。
/* 孪生素数所谓孪生素数指的就是间隔为 2 的相邻素数,它们之间的距离已经近得不能再近了,就象孪生兄弟一样.最小的孪生素数是 (3, 5),在 100 以内的孪生素数还有 (5, 7), (11, ...

c/c++素数距离问题

素数距离问题

c/c++素数距离问题相关推荐

最新文章

热门文章