1540: 2016年计算机学院ACM创新实验室新生赛-Depth的最小公倍数
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:6
Solved:2
Description
作为组里的数论担当,Depth在退役前给Kiven留下了一道数学难题:
Depth给了Kiven N个数字,要求Kiven求出这N个数字的最小公倍数。
可是数学渣Kiven对数字并不敏感,并且只会计算素数的最小公倍数。于是对于Depth给出的N个数字,Kiven挑选出了其中的所有素数并计算出了它们的最小公倍数X。Kiven决定就将X作为问题的答案。(若N个数字中没有素数则X=1)
你的任务是判断Kiven的答案是否正确,正确则输出“YES”,否则输出“NO”。
Depth给了Kiven N个数字,要求Kiven求出这N个数字的最小公倍数。
可是数学渣Kiven对数字并不敏感,并且只会计算素数的最小公倍数。于是对于Depth给出的N个数字,Kiven挑选出了其中的所有素数并计算出了它们的最小公倍数X。Kiven决定就将X作为问题的答案。(若N个数字中没有素数则X=1)
你的任务是判断Kiven的答案是否正确,正确则输出“YES”,否则输出“NO”。
Input
输入数据由多个测试实例组成,对于每个测试实例,第一行包括一个整数N(0<N<=10),代表所给数字的个数。第二行包含N个不大于100的正整数,分别表示所给的N个数字。
Output
对于每个测试实例,输出“YES”或者“NO”。
每个输出占一行。
每个输出占一行。
Sample Input Copy
2
2 3
4
2 3 4 5
Sample Output Copy
YES
NO