来源：

西安电子科技大学XDOJ在线C语言编程练习题35

问题描述：

德巴赫猜想：
任意一个大偶数都能分解为两个素数的和,
对与输入的一个正偶数，写一个程序来验证歌德巴赫猜想。
由于每个正偶数可能分解成多组素数和，仅输出分解值分别是最小和最大素数的一组，按从小到大顺序输出。

输入输出说明：

输入说明
输入一个正偶数n，1<n<1000。

输出说明
输出分解出的两个最小和最大素数。

解题思路：

1.定义一个函数用于判断一个数是不是素数；

2.输入一个数n；

3.循环，当i和n-i都是素数时终止循环并输出；

代码实现：

#include<stdio.h>
int prime(int i){int j,ret=0;if(i!=2){for ( j = 2; j < i; j++){if (i%j==0){ret=1;}}}return ret;
}int main(){int n,i,pi,t;scanf("%d",&n);for ( i = 2; i < n; i++){if (prime(i)==0&&prime(n-i)==0){printf("%d %d",i,n-i);break;}}return 0;
}

XDOJ-歌德巴赫猜想-35相关推荐

Codeforces Round #382 (Div. 2) D. Taxes 歌德巴赫猜想
题目链接:Taxes D. Taxes time limit per test 2 seconds memory limit per test 256 megabytes input standard ...
C/C++程序训练6—歌德巴赫猜想的证明
C/C++程序训练6-歌德巴赫猜想的证明 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Descriptio ...
Bailian3143 验证“歌德巴赫猜想”【筛选法】
3143:验证"歌德巴赫猜想" 总时间限制: 1000ms 内存限制: 65536kB 描述验证"歌德巴赫猜想",即:任意一个大于等于6的偶数均可表示成两个素 ...
歌德巴赫猜想数学证明
歌德巴赫猜想数学证明证明方法一: 歌德巴赫猜想的证明需要借助数学理论,其中包括数论和组合数学等方面的知识.以下是一种基于矩阵和组合数学的证明方法: 首先,定义一个n*n的01矩阵A,其中A[i][j ...
C语言：歌德巴赫猜想：2000以内的正偶数（不包括2）都能够分解为两个质数之和
1.验证歌德巴赫猜想:2000以内的正偶数(不包括2)都能够分解为两个质数之和. 算法思路:将整数分解为两个整数,然后判断它们是否均为质数.若是,则满足题意并输出:否则重新进行分解和判断.其中,判断一 ...
C语言求：歌德巴赫猜想
哥德巴赫猜想:任意大于2的偶数可以分解为两个素数之和,通过C语言来验证该猜想. 目标:输入的偶数num,将分解为两个素数的所有结果打印出来. #include<stdio.h> int m ...
歌德巴赫猜想---java
这里写目录标题歌德巴赫猜想---java 歌德巴赫猜想-java 数学领域著名的"哥德巴赫猜想"的大致意思是:任何一个大于2的偶数总能表示为两个素数之和.比如:24=5+19,其 ...
java验证歌德巴赫猜想
验证歌德巴赫猜想.一个充分大的偶数(大于或等于6)可以分解为两个素数之和. 试编程序,将 6至50之间全部偶数表示为两个素数之和. 代码: //定义素数函数,调用,三重循环,6到50之间的偶数 pub ...
验证歌德巴赫猜想:任何一个充分大的偶数都可以表示为两个素数之和。请输入一个偶数，将其表示成两个素数之和。
验证歌德巴赫猜想:任何一个充分大的偶数都可以表示为两个素数之和.请输入一个偶数,将其表示成两个素数之和. #include<iostream> #include<cmath> ...

XDOJ-歌德巴赫猜想-35

来源：

问题描述：

输入输出说明：

解题思路：

代码实现：

XDOJ-歌德巴赫猜想-35相关推荐

最新文章

热门文章