寻找素数对--浙大程序设计竞赛

绝地灬酷狼 2023-07-24 11:48 19阅读 0赞

## 问题描述 ##

哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数集中,任意取出一个偶数,来寻找两个素数,使得其和等于该偶数.  
做好了这件实事,就能说明这个猜想是成立的.  
由于可以有不同的素数对来表示同一个偶数,所以专门要求所寻找的素数对是两个值最相近的.  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3hpYW95dWVf_size_16_color_FFFFFF_t_70]  
NOTE:  
1.写法： while(scanf("%d",&n)!=EOF) ==> while(cin>>a)  
2. 数字2是质数；0，1不是质数  
3. 注意是否有时间限制

//寻找素数对 http://icpc.njust.edu.cn/Problem/Hdu/1262/
    
    #include<iostream>
    #include<math.h>
    using namespace std;
    
    /* int isPrime1(int n) { int i; if(n==0||n==1) return 0; for(i=2;i<n;i++) //暴力法-->Time Limit Exceeded 此题时间超出限制 { if(n%i==0) return 0; } if(i==n)//not i-1==n, because i=n when the i goes outside the for-loop; return 1; }*/
    
    int isPrime2(int n)
    { 
    	int i;
    	if(n==0||n==1)
    		return 0;
    	for(i=2;i<=sqrt(n);i++) //优化
    	{ 
    		if(n%i==0)
    			return 0;
    	}
    	return 1;	
    }
    
    int main()
    { 
    	int n,m,i,max;
    	while(cin>>m) 
    	{ 
    		max=0;
    		for(i=2;i<=m/2;i++)
    		{ 
    			if(isPrime2(i)&&isPrime2(m-i))
    			{ 
    				if(i>max)
    					max=i;
    			}
    		}
    		cout<<max<<" "<<m-max<<endl;
    	}
    	return 0;
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3hpYW95dWVf_size_16_color_FFFFFF_t_70]: /images/20230528/e63638a1d92d485f9cf8e3209b643608.png

发表评论取消回复

表情：

评论列表（有 0 条评论，19人围观）

还没有评论，来说两句吧...

相关阅读

相关实现寻找最小的素数对算法（Java）

实现寻找最小的素数对算法（Java）在这篇文章中，我们将探讨如何使用Java编写一个算法来寻找最小的素数对。素数对是一对相邻的素数，它们之间的差值为2。我们将使用一种简单但

谁践踏了优雅/ 2023年10月15日 15:22/ 0 赞/ 65 阅读

相关【Java】寻找素数

![在这里插入图片描述][d75c9d68c49a4b25830fd3376f167a45.png] 什么是素数？如何求素数？ ![在这里插入图片描述][ce5d29

蔚落/ 2023年09月26日 11:11/ 0 赞/ 51 阅读

相关寻找素数对--浙大程序设计竞赛

问题描述哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数集中,任意取出一个偶数,来寻找两个素数,使得其和等于该偶数. 做好

绝地灬酷狼/ 2023年07月24日 11:48/ 0 赞/ 20 阅读

相关数论（GCD & LCM & 素数 & 快速幂）[挑战程序设计竞赛总结]

数论数论算法：最大公约数、最小公倍数、素数、快速幂最大公约数GCD 辗转相除法算法模版 int gcd(int a,int b)

布满荆棘的人生/ 2023年07月05日 11:51/ 0 赞/ 21 阅读

相关计算机程序设计能力考试 PAT 简介（浙大）

文章目录一、宗旨二、考试方式三、成绩和证书四、大纲要求五、考试注意事项一、宗旨计

爱被打了一巴掌/ 2023年06月01日 11:13/ 0 赞/ 134 阅读

相关 acm 寻找素数对

![这里写图片描述][SouthEast] ![这里写图片描述][SouthEast 1] include <stdio.h> include <windo

落日映苍穹つ/ 2022年07月14日 13:29/ 0 赞/ 204 阅读

相关 HDU-1262-寻找素数对

寻找素数对 Problem Description 哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数

红太狼/ 2022年05月30日 11:30/ 0 赞/ 190 阅读

相关寻找素数对

寻找素数对哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数集中,任意取出一个偶数,来寻找两个素数,使得其和等于该偶数. 做

偏执的太偏执、/ 2022年05月15日 03:59/ 0 赞/ 234 阅读

相关第二届北师大程序设计竞赛

5月29日和5月30日这两天，北师大举行了第二届程序设计竞赛（暨 ACM 选拔赛）。我作为命题人（1 of 3）和裁判（1 of 4），参与了这次竞赛。 5月29日是热身赛，

- 日理万妓/ 2022年04月15日 02:22/ 0 赞/ 257 阅读

相关 java 寻找素数

素数除了1和它本身无法被其他数整数 1，寻找数组中所含有的素数 class 寻找素数{ public static void main(String

系统管理员/ 2022年01月08日 02:19/ 0 赞/ 257 阅读