zoukankan      html  css  js  c++  java
  • uva 1210

    #include<iostream>
    #include<cstring>
    
    using namespace std;
    
    const int MAXN = 10000 + 10;
    bool notprime[MAXN];//值为false表示素数,值为true表示非素数
    int s[MAXN];
    int c[100000000];
    void init()
    {
        memset(notprime,false,sizeof(notprime));
        notprime[0]=notprime[1]=true;
        for(int i=2;i<MAXN;i++)
        if(!notprime[i])
        {
        if(i>MAXN/i)continue;//防止后面i*i溢出(或者i,j用long long)
        //直接从i*i开始就可以,小于i倍的已经筛选过了,注意是j+=i
        for(int j=i*i;j<MAXN;j+=i)
            notprime[j]=true;
        }
    }
    
    
    void slove ()
    {
        init();
        int iNum = 0;
        memset(s,0,sizeof(s));
        memset(c,0,sizeof(c));
        for (int i = 2;i<MAXN;i++)
        {
            if (!notprime[i])
            {
                s[iNum+1] = s[iNum] + i;
                iNum++;
           }
        }
        for (int i = 0;i<iNum;i++)
        {
            for (int j = i + 1;j<iNum;j++)
            {
                int sum = s[j] - s[i];
                c[sum]++;
            }
        }
    }
    
    
    
    int main()
    {
        int n;
        slove();
        while (cin >> n&&n)
        {
            cout << c[n] << endl;
    
        }
        return 0;
    }
    爱程序 不爱bug 爱生活 不爱黑眼圈 我和你们一样 我和你们不一样 我不是凡客 我要做geek
  • 相关阅读:
    java中锁的应用(ReentrantLock)
    java中锁的应用(synchronized)
    Redis + keepalived 主从设置与搭建
    Smokeping搭建
    Mysql5.7双主安装与使用
    软件测试作业3
    软件测试作业2
    github&文章
    PICT的安装和使用
    Junit的安装和使用
  • 原文地址:https://www.cnblogs.com/yifi/p/4546004.html
Copyright © 2011-2022 走看看