魏老四OJ Home ProblemSet Source/Category Contest 题单 Status Ranklist F.A.Qs ContestProblemSetList
Login

Problem A: 芝麻开门

Memory Limit：128 MB Time Limit：1.000 S
： Creator：
Submit：57 Solved：13

Description

话说轩轩终于等到了一年一次的休假，他决定好好利用这个假期。很久以前他就发现了一个神秘的山洞，一直没有机会去探险，这次终于可以去探个究竟了。 当他来到山洞前却被一扇石门拦住了，上面有n个整数和“Yes”和“No” 两个按钮，有过多次冒险经验的他一眼就看出，这两个按钮就是开启石门的关键，按对了石门打开，按错了会触发机关将遇到空前的危险。经过仔细推敲，他发现他需要按照n个整数的顺序，如果遇到的整数是素数就按“Yes”按钮，否则按“No”按钮。面对n个整数，轩轩犯了愁，他想起了会编程而且聪明伶俐善良大方的你，请你帮忙写个程序，判断他该怎样按按钮。

Input

两行，第一行是一个整数n；第二行是用空格隔开的n个整数。

Output

轩轩应该按的按钮（注意大小写）序列，用1个空格隔开。

Sample Input 

1
17

Sample Output 

Yes

HINT

对于100%的数据，满足0<=n<=231-1;0<=石门上的整数<=231-1。