时间限制:1000 ms
内存限制:256 MiB
标准输入输出
题目类型:传统
评测方式:文本比较
SMYX是浏阳河中学有名的呆瓜儿,其最受人津津乐道的故事就是学习广搜算法学了三个月(还没学懂--其实主要是掩护自己刷柳如烟传奇)。
今天TA摇了摇他的呆瓜脑袋想到了一个题目,决定来考考YDR。
TA说因为TA自己比较中二,所以喜欢与2有关的理论,在这个基础上TA创造了一个名词:呆瓜数;TA对某个数字定义了三个结论:
1.数字不能被2整除
2.数字是质数
3.数字是回文数
所谓的呆瓜数就是有且仅满足其中2个结论的数字。
TA会随机提供一个数字N给YDR,让YDR判断这个数字是不是呆瓜数。并说明满足哪几个结论。
一行,一个数字N(N<=1,000,000,000)。
第一行:YES/NO,代表该数是否是呆瓜数。
第2-若干行:每行一个数字,看该数满足哪几个结论,若均不满足则不输出。
样例输入
输入样例1:
9
输入样例2:
4
输入样例3:
24
样例输出
输出样例1:
YES
1
3
输出样例2:
NO
3
输出样例3:
NO
样例解释
对于30%数据:N<=1,000
对于60%数据:N<=100,000
对于100%数据:N<=1,000,000,000