UVa 543 - Goldbach's Conjecture
来源:互联网 发布:拼音读法软件 编辑:程序博客网 时间:2024/06/11 04:26
题目:歌德巴赫猜想,给出一个数字给出两个奇素数使得和为这个数字。
分析:简单题、数论。首先打表求出1000000以内的素数,然后枚举即可。
#include <stdio.h>#include <stdlib.h>#include <string.h>int used[ 1000005 ];int prim[ 1000005 ];int main(){int n,count = 0;memset( used, 0, sizeof(used) );for ( int i = 2 ; i <= 1000000 ; ++ i )if ( !used[i] ) {prim[count ++] = i;for ( int j = 2*i ; j <= 1000000 ; j += i )used[j] = 1;}while ( scanf("%d",&n) && n ) {int flag = 0;for ( int i = 1 ; prim[i] <= n/2 ; ++ i )if ( !used[n-prim[i]] ) {printf("%d = %d + %d\n",n,prim[i],n-prim[i]);flag = 1; break;}if ( !flag ) printf("Goldbach's conjecture is wrong.\n");}return 0;}
- UVa 543 - Goldbach's Conjecture
- UVa 543-Goldbach's Conjecture
- UVA 543 Goldbach's Conjecture
- UVa 543 Goldbach's Conjecture (素数&哥德巴赫猜想)
- UVa 686 - Goldbach's Conjecture (II)
- Goldbach's Conjecture
- poj2262 Goldbach's Conjecture
- Goldbach's Conjecture
- Goldbach's Conjecture
- HOJ1459 Goldbach's Conjecture
- POJ2262 Goldbach's Conjecture
- 2262 Goldbach's Conjecture
- Goldbach's Conjecture
- POJ2262:Goldbach's Conjecture
- HDU1397:Goldbach's Conjecture
- Goldbach's Conjecture
- Goldbach's Conjecture
- poj2262 Goldbach's Conjecture
- dealloc和release的关系
- H.264中NALU、RBSP、SODB的关系 (弄清码流结构)
- c#datagridview数据库操作
- C++和C#比较1
- 基于GPU平台利用CUDA加速图像处理算法 实时处理高清图像
- UVa 543 - Goldbach's Conjecture
- 第十三周项目项目5 银行系统任务1
- 一个上海程序员的一天工作日志
- 黑马程序员_JAVA_银行业务学习笔记
- 聚集索引和非聚集索引
- 无法打开预编译头文件的解决方法及预编译头原理
- 黑马程序员-java基础学习03-面向对象基础
- ajax处理表单函数(序列化函数)
- 通向架构师的道路(第二天)之apache tomcat https应用