A70586. 小丽找潜在的素数
编程题
基础
知识点
题目描述
小丽同学在编程中学到了二进制数的概念，她发现，有些二进制数，如果转为 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
说明/提示
## 思路
判断素数：试除到 $\sqrt{n}$，注意 1 不是素数。
## 步骤
1. 读入 $n$。
2. 用循环试除判断。
3. 输出是或否。
判断素数：试除到 $\sqrt{n}$，注意 1 不是素数。
## 步骤
1. 读入 $n$。
2. 用循环试除判断。
3. 输出是或否。