1534: PL16 真素数
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:13
解决:8
题目描述
素数是指大于1 的自然数中,除了1和它本身不再有其他因数的自然数。如果一个素数的逆序也是素数,那么称为真素数。
例如:13是素数,逆序31也是素数,所以13是真素数。
给定n个正整数,计算其中真素数的个数。
输入
共2行; 第一行一个正整数n(1~100);
第二行n个正整数(2~1000),数字以空格隔开。
输出
一个正整数,表示真素数个数。
样例输入 复制
5
13 15 11 23 19
样例输出 复制
2