HDU-#5104 Primes Problem

        题目大意：给一个数N，求一个元组（p1,p2,p3），使得三个数都是素数且有序。

        解题思路：直接先打素数表，因为数据范围是1e4，因此可以直接暴力求解，枚举前面两个数，然后判断第三个数是否满足条件即可，详见code。

        题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=5104

        code:

#include <iostream>#include <cstdio>#include <cstring>#include <cmath>using namespace std;const int MAXN = 10000+100;int isp[MAXN];int n,cnt;void init(){        memset(isp,0,sizeof(isp));        for(int i=2;i<sqrt(MAXN+0.5);++i)                for(int j=2;i*j<MAXN;++j)                        isp[i*j]=1;}int main(){        init();        while(~scanf("%d",&n)){                cnt=0;                for(int i=2;i<=n;++i) if(!isp[i]){                        for(int j=i;j<=(n-i)/2;++j)                                if(!isp[j] && !isp[n-i-j]) ++cnt;                }                printf("%d\n",cnt);        }        return 0;}