← 返回题单
题单练习 进制转换
← 上一题 下一题 →

A70586 | 小丽找潜在的素数

来源编程题
时间限制1s
内存限制16MB
通过 / 提交0/0

题目描述

小丽同学在编程中学到了二进制数的概念，她发现，有些二进制数，如果转为 10 进制，就是素数，小丽把这些数称为潜在的素数；比如 2 进制 1101011，转为 10 进制后为 107 ，就是素数。

请编程帮小丽找出，哪些二进制数转为 10 进制后，是素数，计算出这样的数有多少个？

输入格式

第一行是一个整数 n（10 \le n \le 100）。

接下来 n 行，每行是一个 30 位以内的 2 进制数。

输出格式

一个整数代表所有转为 10 进制后是素数的 2 进制数的个数。

输入输出样例

输入 #1
6
1010000
1011
1101001
10111
111
1101011
输出 #1
4
C++ 编辑器
输入
输出