3639:特别的数

时间限制:6 S   /  内存限制:32768 KB
AC:116   /  Submit:500
问题描述

罗少喜欢质数,罗少也喜欢成双成对,于是罗少喜欢这样的数:该数恰好能由两个质数相乘得到。例如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


相关

厦门大学嘉庚学院第九届编程大赛

2021级人工智能程序设计第6次作业

2022级人工智能程序设计第6次作业

2023级人工智能程序设计第6次作业


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1