杭电ACM 第2098题

最新推荐文章于 2021-04-18 23:14:19 发布

原创最新推荐文章于 2021-04-18 23:14:19 发布 · 447 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

算法专栏收录该内容

117 篇文章

订阅专栏

#include<iostream>
#include<stdlib.h>
#include<math.h>
using namespace std;

void main(){
    int n;
    int s[10000];
    s[0]=2;
    s[1]=3;
    int z=2;
    for(int i=4;i<10000;++i){
        bool t=true;
        for(int j=2;j<=sqrt(i);++j){
            if(i%j!=0){

                continue;
            }
            else
            {    t=false;
                break;
            }
        }
        if(t)
            s[z++]=i;
    }
    while(cin>>n&&n){
        int count=0;int aa=0;int fff=0;int ggg=0;
        for(;aa<z;++aa){
            fff=s[aa];
            ggg=n-s[aa];
            if(ggg<2)
                break;
            for(int xx=aa+1;xx<z;++xx){
                if(ggg==s[xx])
                {    
                    ++count;
                }
                if(ggg<s[xx])
                    break;

            }
        }
        cout<<count<<endl;
    }
}