1776: 找素数

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:16 解决:7

题目描述

小杨最近对素数比较迷恋,于是他妈妈给他n组数据,每组一行,3个一位数字,请他将每一组的3个数字组合成一个三位数,并且判断其是否是素数,最后输出一共有几个素数。如果答对了,就能吃KFC,因此他想编程来实现。

输入

第一行为一个正整数n,表示一共有n组数字

之后的每一行,每行3个1位数字

输出

一行k,为一共有几个素数

样例输入 复制

4
1 1 1
1 1 3
5 2 1
1 0 7

样例输出 复制

3

提示

第一组,1 1 1组成111,不是素数
第二组,1 1 3组成113,是素数
第三组,5 2 1组成521,是素数
第四组,1 0 7组成107,是素数

来源/分类