L. 素数求和

Type: Default

1000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

有一个序列由 $N$ 个数字 $A_1,A_2,A_3,\ldots,A_n$ 组成,请找出其中所有的质数并求和

$1\leq N \leq 10000$

$1\leq A_i \leq 1000000000$

第一行输入一个数字N表示序列一共有N个数字随后一行N个数字表示该序列的N个数字 $A_1,A_2,A_3,\ldots,A_n$

输出该序列 $A_1,A_2,A_3,\ldots,A_n$ 中所有质数的总和

5
8 3 7 2 16

8 3 7 2 16其中只有8、16不是素数，其余都是素数，所以2+3+7=12