问题 6690 --反向找素数

6690: 反向找素数

时间限制: 1 Sec  内存限制: 128 MB
提交: 2  解决: 2
[提交][状态][命题人:]

题目描述

给定n不大于1000的正整数,按输入相反方向找出第一个只出现一次的素数,如果所有数出现次数都超过一次或者没有找到只出现一次的素数,输出"None"

素数是指只能被1和自己整除的数,比如:3,5,7等(需要注意,1不是素数)


输入

第一行输入一个整数n1n100)表示数的个数,第二行输入n个正整数。

输出

输出输入相反方向到的第一个只出现一次且是素数的数字如果所有数出现次数都超过一次或者不存在只出现一次的素数,输出"None"
样例输入
Copy
10
60 6 8 70 42 70 54 13 70 60 
样例输出
Copy
13

提示

例输入2

6

888 666 888 123 666 123

样例输出2

None

样例输入中,共10个整数,输入相反方向的第一个数是60,但60在10个数中出现了2次;输入相反方向的第二个数是70,但70在10个数中出现了3次;输入相反方向的第三个数是13,因为13在10个数中只出现1次,并且13是素数,所以输出13。

样例输入2中,6个整数,因为6数的出现次数都超过一次,所以输出None

来源

 

[提交][状态]