BestCoder24 1001.Sum Sum Sum(hdu 5150) 解题报告

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5150

题目意思：就是直接求素数。

　　不过 n = 1，也属于答案范围！！只能说，一失足成千古恨啊～～～～～

　　

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;

const int maxn = 1000 + 5;
int prime[maxn];

bool is_prime(int x)
{  
//  if (x == 1)          // 太多手了，不能先入为主啊
//   return false;       // 被人 hack 的罪魁祸首
    if (x == 2)
        return true;
    for (int i = 2; i * i <= x; i++)
    {
        if (x % i == 0)
            return false;
    }
    return true;
}

int main()
{
    memset(prime, 0, sizeof(prime));
    for (int i = 1; i <= maxn; i++)
    {
        if (is_prime(i))
            prime[i] = 1;
    }

    int n, data;
    while(scanf("%d", &n) != EOF)
    {
        int sum = 0;
        for (int i = 0; i < n; i++)
        {
            scanf("%d", &data);
            if (prime[data])
                sum += data;
        }
        printf("%d
", sum);
    }
    return 0;
}