C/C++程序训练6---歌德巴赫猜想的证明
来源:互联网 发布:淘宝双11抢购神器 编辑:程序博客网 时间:2024/05/26 19:15
Problem Description
验证“每个不小于6的偶数都是两个素数之和”,输入一个不小于6的偶数n,找出两个素数,使它们的和为n。
Input
输入一个不小于6的偶数n。
Output
找出两个素数,使它们的和为n。只需要输出其中第一个素数最小的一组数据即可。
Example Input
80
Example Output
80=7+73
#include <stdio.h>
int prime(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;
scanf("%d",&n);
for(int i=3;i<n;i++)
{
if(prime(i)==1&&i%2==1&&prime(n-i)==1&&(n-i)%2==1)
{
printf("%d=%d+%d\n",n,i,n-i);
break;
}
}
}
0 0
- C/C++程序训练6---歌德巴赫猜想的证明
- C/C++程序训练6---歌德巴赫猜想的证明
- C/C++程序训练6---歌德巴赫猜想的证明
- C/C++程序训练6---歌德巴赫猜想的证明
- C/C++程序训练6---歌德巴赫猜想的证明
- C/C++程序训练6---歌德巴赫猜想的证明
- C/C++程序训练6---歌德巴赫猜想的证明
- C/C++程序训练6---歌德巴赫猜想的证明
- 1136C/C++经典程序训练6---歌德巴赫猜想的证明
- C/C++程序训练6---歌德巴赫猜想的证明 (sdut oj)
- SDUT-1136 C/C++程序训练6---歌德巴赫猜想的证明
- 歌德巴赫猜想的证明
- 歌德巴赫猜想的证明
- C++经典程序---歌德巴赫猜想的证明
- 歌德巴赫猜想的近似证明
- 歌德巴赫猜想的近似证明
- java歌德巴赫猜想的证明
- 常用算法(C#): 歌德巴赫猜想的算法
- 让Sublime Text 3 支持中文
- mariadb集群,主从复制,主从切换,数据告警
- 作业8 问题 A: 编写函数:比较字符串 之一 (Append Code)
- UML之类图关系全面总结
- Android EditText 监听软键盘输入法的删除键
- C/C++程序训练6---歌德巴赫猜想的证明
- 深入研究java的join使线程同步
- NITACMOJ144稳定串
- GIT第四讲文件的修改和还原
- 【JavaScript】JavaScript对象
- AndroidUI之View的加载机制
- python多线程编程—创建线程
- HDU2035_人见人爱A^B
- 支付:支付中签名的工作原理