问题 C: 最小素数对

题目描述
任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对。
输入
输入一个偶数。
输出
输出两个素数。

#include<bits/stdc++.h>
#define swap(x, y) {int temp=x;x=y;y=temp;}
using namespace std;
const int N=1e5+5;int solve(int n)
{if(n==1)return 0;if(n==2)return 1;int flag=1;for(int i=2;i<=n/2;i++){if(n%i==0){flag=0;break;}}return flag;
}int main()
{int t;while(cin>>t){int  cnt=0;int Min=t/2;int Max=t/2;for(int i=0;i<t/2;i++){if(solve(Max)&&solve(Min)&&(Max+Min==t)){cout<<Min<<endl;cout<<Max<<endl;break;}Max+=1;Min-=1;}}return 0;}

问题 C: 最小素数对相关推荐

验证哥德巴赫猜想：任何一个偶数（大于2）都可以由两个素数组成，要求输出两个素数差值最小的素数对
题目描述任意一个偶数(大于2)都可以由2两个素数组成,组成偶数的2的素数有很多种情况,要求输出组成指定偶数的两个素数差值最小的素数对. 代码实现 import java.util.*; import ...
PAT乙类1007之素数对猜想
一.题目让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数.显然有d1=1,且对于n>1有dn是偶数."素数对猜想"认为"存在无穷多对相邻且差为 ...
HDU1262 寻找素数对【素数】
寻找素数对 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
HDU1262 寻找素数对
问题链接:HDU1262 寻找素数对问题简述:参见上述链接. 问题分析:对于输入的偶数,先求得其一半的值,若不为奇数则减去1,然后从这个奇数开始从大到小用奇数试探.根据哥德巴赫猜想,一个偶数可以分解 ...
PAT (Basic Level) Practice1007 素数对猜想
1007 素数对猜想一.题目让我们定义 dnd_ndn 为 dn=pn+1−pnd_n=p_{n+1}-p_ndn=pn+1−pn,其中 pip_ipi 是第 iii 个素数.显然有 ...
【C语言】PAT乙级：1007 素数对猜想
现给定任意正整数N(<100000),请计算不超过N的满足猜想的素数对的个数,"素数对猜想"认为"存在无穷多对相邻且差为2的素数". 思路:先对10000 ...
php两个相差为2的素数,重发系列证明之五：相差2k=6s+2的素数对是无穷多的
重发系列证明之五:相差2k=6s+2的素数对是无穷多的赵双成 E-mail:13523785824@126.com 摘要:将前n个素数的连乘积表为2N后,分别构建相差2k=6s+2.2k=6s+4. ...
伍六七带你学算法入门篇-最小的k个数
java面试题-最小的k个数难度-简单输入整数数组 arr ,找出其中最小的 k 个数.例如,输入4.5.1.6.2.7.3.8这8个数字,则最小的4个数字是1.2.3.4. 示例 1: 输入:a ...
剑指offer 40.最小的 K 个数 python代码
题目寻找数组中的最小的k个数,也叫topk问题. 牛客网测试地址注意: 牛客网的提交需要将最终的结果排序思路快速排序的 partition() 方法,会返回一个整数 j 使得 a[l-j-1] ...

问题 C: 最小素数对

问题 C: 最小素数对

问题 C: 最小素数对相关推荐

最新文章

热门文章