1093: 验证哥德巴赫猜想(函数专题)
来源:互联网 发布:arduino matlab编程 编辑:程序博客网 时间:2024/06/13 01:36
1093: 验证哥德巴赫猜想(函数专题)
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 5511 Solved: 3922
SubmitStatusWeb Board
Description
哥德巴赫猜想大家都知道一点吧。我们现在不是想证明这个结论,而是对于任给的一个不小于6的偶数,来寻找和等于该偶数的所有素数对。做好了这件实事,就能说明这个猜想是成立的。
要求程序定义一个prime()函数和一个main()函数,prime()函数判断一个整数n是否是素数,其余功能在main()函数中实现。
int prime(int n)
{
//判断n是否为素数, 若n为素数,本函数返回1,否则返回0
}
Input
一个偶数M (M是6到1000000之间的一个偶数).
Output
输出和等于该偶数的所有素数对a和b,按a递增的顺序输出,(a,b)和(b,a)被视为同一个素数对。
Sample Input
40
Sample Output
3 3711 2917 23
HINT
Source
**
#include <stdio.h>#include <math.h>int sushu(int i){ int q=0,c,j; c=(int)sqrt(i); for(j=2;j<=c;j++) { if(i%j==0) { q=1; } } return q;}int main(){ int i,k,w,e,num; scanf("%d",&num); for(i=3; i<=num/2; i=i+2) { w=0; e=0; w=sushu(i); if(w==0) { k=num-i; e=sushu(k); } if(w==0&&e==0) printf("%d %d\n",i,k); } return 0;}
阅读全文
0 0
- 1093: 验证哥德巴赫猜想(函数专题)
- 验证哥德巴赫猜想(函数专题)
- zzuli OJ 1093: 验证哥德巴赫猜想(函数专题)
- ZZULIOJ【1093】验证哥德巴赫猜想【函数】
- 函数调用验证哥德巴赫猜想
- 使用函数验证哥德巴赫猜想
- c++编写函数验证哥德巴赫猜想
- 写一个函数验证哥德巴赫猜想
- 6-5 使用函数验证哥德巴赫猜想
- 验证哥德巴赫猜想(范围不大)
- VC++验证哥德巴赫猜想
- 验证哥德巴赫猜想
- 哥德巴赫猜想初步验证、、、、
- 验证“哥德巴赫猜想”
- 验证 哥德巴赫猜想
- 验证哥德巴赫猜想
- 验证哥德巴赫猜想
- 验证哥德巴赫猜想-C
- Eclipse中无法输入中文
- JMeter学习---关联
- Hadoop-Hive-1
- python学习路线图
- [计蒜客16951] Out-out-control cars [2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛 B]
- 1093: 验证哥德巴赫猜想(函数专题)
- WebService学习笔记——AXIS2基础
- 小白成长之路
- zookeeper开源客户端curator
- ext treepanel重复加载的问题
- 利用BFC实现左右两列自适应布局
- 有序矩阵查找 -- 算法小结
- JAVA 方法重载和重写区别
- WordPress+React+dva 打造单页面博客