C/C++程序训练6---歌德巴赫猜想的证明
来源:互联网 发布:广州金针软件 编辑:程序博客网 时间:2024/05/16 08:12
C/C++程序训练6---歌德巴赫猜想的证明
Time Limit: 1000MSMemory Limit: 65536KB
SubmitStatistic
Problem Description
验证“每个不小于6的偶数都是两个素数之和”,输入一个不小于6的偶数n,找出两个素数,使它们的和为n。
Input
输入一个不小于6的偶数n。
Output
找出两个素数,使它们的和为n。只需要输出其中第一个素数最小的一组数据即可。
Example Input
80
Example Output
80=7+73
Hint
Author
#include<stdio.h>
int c(int n);
int main()
{
int n,i;
scanf("%d",&n);
for(i=2;i<n/2;i++)
{
if(c(i)&&c(n-i))
{
printf("%d=%d+%d\n",n,i,n-i);
break;
}
}
return 0;
}
int c(int n)
{
int i;
for(i=2;i<n;i++)
if(n%i==0) return 0;
return 1;
int c(int n);
int main()
{
int n,i;
scanf("%d",&n);
for(i=2;i<n/2;i++)
{
if(c(i)&&c(n-i))
{
printf("%d=%d+%d\n",n,i,n-i);
break;
}
}
return 0;
}
int c(int n)
{
int i;
for(i=2;i<n;i++)
if(n%i==0) return 0;
return 1;
}
阅读全文
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#): 歌德巴赫猜想的算法
- 草根创业者下一个风口:娃娃机
- 欢迎使用CSDN-markdown编辑器
- 关于决策树ID3算法,熵,信息增益率的权威解释,稍后奉上python代码
- asp:DropDownList动态绑定数据,设置默认值
- SQL数据库中的主键与外键介绍
- C/C++程序训练6---歌德巴赫猜想的证明
- 超详细 PHP 开发环境配置:WampServer+ZendStudio+XDebug
- mongo安装使用
- 微服务架构企业级增强产品:数人云推出统一配置中心Hawk
- 关于Verilog 写法
- oracle的sql到Sybase数据库遇到的一些sql区别,偶然遇见的office报错修复问题
- spring boot spring cloud微服务架构
- Spark的广播变量
- log 的 debug()、 error()、 info()方法的区别