#786. 幸运素数

    ID: 786 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>GESP5级训练计划质数、因数与唯一分解素数判定课后练习GESP5级质数因数质因数分解唯一分解定理

幸运素数

Description

如果一个正整数本身是素数,且它的各位数字之和也是素数,则称它为幸运素数。输入 n 个整数,统计其中有多少个幸运素数。

Input Format

第一行一个整数 n。第二行 n 个正整数。

Output Format

一行一个整数,表示幸运素数数量。

5
11 23 29 30 41
3

Hint

对每个数判断素数,再计算数位和并判断素数。

蜀ICP备2025119001号-1