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

来源/分类