HDU-#5104 Primes Problem

        题目大意:给一个数N,求一个元组(p1,p2,p3),使得三个数都是素数且有序。

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

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

        code:

#include 
#include 
#include 
#include 
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

你可能感兴趣的:(HDU-#5104 Primes Problem)