4325: 买苹果
内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：1893
通过：203
题目描述
LM 是一个有钱的素数狂热爱好者，有一天来到一个苹果摊上看到有 n 个苹果，他想挑选重量为素数的苹果，这可难到他了，你能帮帮他吗。
输入格式
第一行 一个数字 n,
第二行 n 个数字 w1 w2 w3 ... wn 其中 wi 代表第 i 个苹果的重量。
第二行 n 个数字 w1 w2 w3 ... wn 其中 wi 代表第 i 个苹果的重量。
输出格式
输出一个数 LM 买的所有素数苹果的总重量。
输入样例 复制
5
3 2 7 4 3输出样例 复制
15数据范围与提示
1 <= n <= 105;
1 <= ai <= 106;
1 <= ai <= 106;