问题4191--2019小学模拟-素数

4191: 2019小学模拟-素数

时间限制: 10 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

给你n个数,将这n个数按一定的顺序连结起来,得到的一个数如果是素数,问这样不同的素数有多少个?比如:3个数是5,1,7,可以组成:571,751,157共三个素数。

输入

第一行,n,第二行是n个数。

输出

不同的素数的个数,保证这个素数<10000000。

样例输入

3
5 1 7

样例输出

3

来源/分类


[提交] [状态]