哥德巴赫猜想 POJ2909

柔情只为你懂 2022-08-18 01:56 243阅读 0赞

题意：求出有多少对素数的和等于n（n>=4并且n为偶数）

解析：先用素数筛选法求筛选出素数，然后直接扫描一遍就可以了。简单数论

#include <iostream>
    #include <cstdio>
    #include <cstring>
    #include <algorithm>
    #include <cmath>
    using namespace std;
    
    const int maxn = 100000;
    bool prime[maxn+10];
    
    void getprime()
    {
        memset(prime,1,sizeof(prime));
        for(int i = 2 ; i*i <= maxn ; i++)
        {
            if(prime[i])
            {
                for(int j = i*i ; j <= maxn ; j+=i)
                {
                    prime[j] = 0 ;
                }
            }
        }
    }
    
    int main()
    {
        int n , ans ;
        getprime();
        while(scanf("%d",&n),n > 0)
        {
            ans = 0 ;
            for(int i = 2 ; i <= n/2 ; i++)
            {
                if(prime[i]&&prime[n-i])
                {
                    ans++;
                }
            }
            printf("%d\n",ans);
        }
        return 0;
    }
    
    /*
    Auther:LIUYAN
    2015.12.03
    */

发表评论取消回复

表情：

评论列表（有 0 条评论，243人围观）

还没有评论，来说两句吧...

相关阅读

相关哥德巴赫猜想

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhp

快来打我*/ 2022年11月12日 02:38/ 0 赞/ 172 阅读

相关 java数组验证哥德巴赫猜想_java_验证哥德巴赫猜想

编程验证哥德巴赫猜想，即任何大于6的偶数可以表示为两素数之和，如10=3+7。 package work01; import java.util.Scanner; pub

傷城~/ 2022年11月07日 11:32/ 0 赞/ 216 阅读

相关哥德巴赫猜想

哥德巴赫猜想：任一大于2的偶数，都可表示成两个素数之和。 \---------------------------------验证----------------------

逃离我推掉我的手/ 2022年09月10日 03:28/ 0 赞/ 195 阅读

相关哥德巴赫猜想 POJ2909

题意：求出有多少对素数的和等于n（n>=4并且n为偶数）解析：先用素数筛选法求筛选出素数，然后直接扫描一遍就可以了。简单数论 include <iost

柔情只为你懂/ 2022年08月18日 01:56/ 0 赞/ 244 阅读

相关哥德巴赫猜想

哥德巴赫猜想 Time Limit: 4000ms Memory limit: 10000K 有疑问？点这里^\_^ 题目描述哥德巴赫猜想：对于任一个大于或

比眉伴天荒/ 2022年08月10日 05:51/ 0 赞/ 208 阅读

相关哥德巴赫猜想

<span style="font-size:14px;">世界三大数学猜想编辑即<span style="color:FF0000;">费马猜想、四色猜想和

喜欢ヅ旅行/ 2022年08月07日 11:41/ 0 赞/ 251 阅读

相关哥德巴赫猜想

<table> <tbody> <tr> <td colspan="3"> <p>哥德巴赫（<span style="font-family:Times Ne

悠悠/ 2022年06月16日 22:10/ 0 赞/ 241 阅读

相关验证哥德巴赫猜想

编写程序验证哥德巴赫猜想: 一个不小于6的偶数可以表示为两个素数之和,如6=3+3, 8=3+5, 10=3+7，… 要求：（1）子函数prime函数,prime函数

╰半夏微凉°/ 2022年06月06日 04:25/ 0 赞/ 219 阅读

相关 VB：验证哥德巴赫猜想

题目来源：大工慕课 [链接][Link 1] 原题：Visual Basic程序设计教程（第二版）龚沛曾主编，高等教育出版社实验6-6 作者：Caleb Sung

心已赠人/ 2022年05月26日 13:07/ 0 赞/ 244 阅读

相关哥德巴赫猜想

[哥德巴赫猜想][Link 1]（ Goldbach Conjecture）大致可以分为两个猜想（前者称“强”或“二重哥德巴赫猜想”后者称“弱”或“三重 [哥德巴赫][Link

小灰灰/ 2022年01月06日 21:27/ 0 赞/ 250 阅读