歌德巴赫猜想的证明

原创 2018年04月17日 19:52:03

C/C++程序训练6---歌德巴赫猜想的证明

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

验证“每个不小于6的偶数都是两个素数之和”,输入一个不小于6的偶数n,找出两个素数,使它们的和为n。

Input

输入一个不小于6的偶数n。

Output

找出两个素数,使它们的和为n。只需要输出其中第一个素数最小的一组数据即可。

Sample Input

80

Sample Output

80=7+73

Hint

Source


注意函数中if的位置!!!


#include<stdio.h>
int sushu(int n){
	int i;
	for(i=2;i<n;i++){
		if(n%i==0){
		   break;
		}
	}
	if(i>=n){
		return 1;
	}
	else{
		return 0;
	}
}
int main(){
	int n,i;
	scanf("%d",&n);
	for(i=3;i<n;i++){
		if(sushu(i)==1&&sushu(n-i)==1){
			printf("%d=%d+%d\n",n,i,n-i);
			break;
		}
	}
	return 0;
}

企业中堡垒机兼跳板机使用谷歌动态验证构建实战

-
  • 1970年01月01日 08:00

1136C/C++经典程序训练6---歌德巴赫猜想的证明

题目描述 验证“每个不小于6的偶数都是两个奇素数之和”,输入一个不小于6的偶数n,找出两个奇素数,使它们的和为n。 输入 输入一个不小于6的偶数n。 输出 找出两个奇素数...
  • u013087645
  • u013087645
  • 2013-12-09 23:04:12
  • 1232

SDUT-1136 C/C++程序训练6---歌德巴赫猜想的证明

Code #include #include int isPrime(int x) { int i; for(i=2; i sqrt(x)) return 1;...
  • Euthanazia
  • Euthanazia
  • 2017-06-17 16:56:59
  • 248

C++经典程序---歌德巴赫猜想的证明

#include #include #include #include using namespace std; int prime(int a) { int b,c,i; b...
  • as1246170471
  • as1246170471
  • 2014-12-18 10:00:48
  • 557

C/C++程序训练6---歌德巴赫猜想的证明

C/C++程序训练6---歌德巴赫猜想的证明 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem De...
  • Lycodeboy
  • Lycodeboy
  • 2016-11-05 16:43:52
  • 1087

歌德巴赫猜想c语言源代码

  • 2013年11月29日 16:16
  • 1KB
  • 下载

验证哥德巴赫猜想C++

  • 2014年05月10日 19:27
  • 1KB
  • 下载

(1~100)范围内证明哥德巴赫猜想

哥德巴赫猜想:任何一个大于2的偶数都能表示称为两个素数之和。 一个数m可以表示为:m=1+(m-1),m=2+(m-2),m=3+(m-3),.......m=(m/2)+(m/2),m/2后面会开始...
  • u011569303
  • u011569303
  • 2013-08-04 13:13:44
  • 694

C/C++程序训练6---歌德巴赫猜想的证明(类)

import java.util.Scanner; class prime { int n; public prime(int n) { this.n = n; } publi...
  • qq_40390825
  • qq_40390825
  • 2018-03-26 10:31:58
  • 24

c++ 哥德巴赫猜想

#include //该程序为哥德巴赫猜(想输出所有的组合) #include using namespace std; int main() { int n,i,c,q,x,w; ...
  • yk3372
  • yk3372
  • 2011-02-08 16:16:00
  • 2362
收藏助手
不良信息举报
您举报文章:歌德巴赫猜想的证明
举报原因:
原因补充:

(最多只允许输入30个字)