问题描述 |
---|
罗少喜欢质数,罗少也喜欢成双成对,于是罗少喜欢这样的数:该数恰好能由两个质数相乘得到。例如21、49都是满足条件的数字,而18、29、1、2都不满足条件。 现在给出m个正整数,求其中满足罗少要求的数字之和。 |
输入描述 |
多组案例。一个正整数n,表示案例的数量。(n<=800) 每组案例中,先是一个正整数m,(m<=10000) 然后是m个正整数。(均不大于100000) |
输出描述 |
针对每组案例,输出一个整数,表示满足罗少要求的数字之和。 每组案例输出完要换行。 |
样例输入复制样例 |
2 6 21 49 18 29 1 2 4 1 2 3 4 |
样例输出 |
70 4 |
相关 |