POJ 2262 Goldbach's Conjecture(数论)

原创 2015年08月27日 09:31:11

Description
输入一个不小于6的合数,把它表示成两个质数的和,如果有多个,输出相差最大的一组
Input
多组输入,每组用例一个合数,以0结束输入
Output
对于每组用例,用两个相差最大的质数和来表示此合数,如果不存在,则输出Goldbach’s conjecture is wrong.
Sample Input
8
20
42
0
Sample Output
8 = 3 + 5
20 = 3 + 17
42 = 5 + 37
Solution
简单的枚举+素数判定
Code

#include<stdio.h> 
#define MAX 1000001 
int prime[MAX]={0};  
void sushu()//打表 
{ 
    int i,j; 
    for(i=2;i<MAX;i++) 
        if(!prime[i]) 
            for(j=2;i*j<MAX;j++) 
                prime[j*i]=1;
    prime[0] = prime[1] = 1;  
} 
int main() 
{ 
    int n,i; 
    sushu(); 
    while (scanf("%d",&n)==1,n)  
    { 
        for(i=3;i<=n/2;i+=2)//枚举 
            if(prime[i]==0&&prime[n-i]==0)//找到可行解 
            {
                printf("%d = %d + %d\n", n, i, n-i);//按格式输出 
                break; 
            }
        if(i>n/2)//不存在符合条件的质数 
            printf("Goldbach's conjecture is wrong.\n"); 
    } 
    return 0; 
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

POJ-2262 Goldbach's Conjecture 解题报告(数论) 哥德巴赫的猜想

连接--K -Goldbach's Conjecture Time Limit:1000MS    Memory Limit:65536KB    64bit IO Format:%I64d &...

POJ2262-Goldbach's Conjecture

  • 2011年07月29日 01:26
  • 8KB
  • 下载

poj 2262 Goldbach's Conjecture 筛法 哥德巴赫猜想

poj 2262 Goldbach's Conjecture 筛法 哥德巴赫猜想 In 1742, Christian Goldbach, a German amateur mathematician...
  • k_l_c_
  • k_l_c_
  • 2016年08月09日 08:57
  • 243

poj2262 Goldbach's Conjecture 素数的欧拉筛法

题目链接:http://poj.org/problem?id=2262 思路:题意很见大

poj-2262 Goldbach's Conjecture

题目链接:http://poj.org/problem?id=2262 Goldbach's Conjecture Time Limit: 1000MS   Memor...

POJ 2262 Goldbach's Conjecture

素数的判断。/*Goldbach's Conjecture Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 21888 ...

Goldbach's Conjecture_POJ 2262

题目 题目链接http://poj.org/problem?id=2262 Goldbach's Conjecture Time Limit: 1000MS   Memory Limit...

POJ2262-Goldbach's Conjecture

转载请注明出处:優YoU http://user.qzone.qq.com/289065406/blog/1299063931提示:100W真是大的BT。。。。我用了优化还是勉强AC掉,认识的一位达人...

POJ2262 Goldbach's Conjecture(素数问题)

Goldbach's Conjecture Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 4...

POJ 2262 Goldbach's Conjecture 素数筛选

原题: http://poj.org/problem?id=2262题目:Goldbach’s Conjecture Time Limit: 1000MS Memory Limit: 6...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:POJ 2262 Goldbach's Conjecture(数论)
举报原因:
原因补充:

(最多只允许输入30个字)