3217:简单的乘法

时间限制:2 S   /  内存限制:65536 KB
AC:30   /  Submit:167
问题描述

罗少手上有 n 个数,他想知道这 n 个数的乘积是否为质数,但这 n 个数有点大,所以罗少假装自己不知道,你可以帮帮他吗?

输入描述

第一行是一个正整数 T 表示测试案例的数量。(1 <= T <= 20)

每组案例先是一个正整数 n,表示罗少手上有多少个数。(1 <= n <= 1e5)

接下来是 n 个整数 ai,代表这 n 个数的大小。( -1e11 <= ai <= 1e11 )

输出描述

针对每组案例,如果所有数字的乘积为质数,请输出YES,否则输出NO,然后换行。

样例输入复制样例

1

3

1 2 3

样例输出

NO

提示说明

6 不是质数。

相关

TKK寒假赛Round#8


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