TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P3134
  • 题目
  • P3134可爱数
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    何老板很喜欢质数。如果一个整数的各个位数之和为质数,何老板认为这个数是很可爱的,他把它称为可爱数。
    他给你n个整数,问哪些是可爱数。

    输入格式

    第一行,一个整数n
    接下来n行,每行一个整数

    输出格式

    n行,一行对应一个数字,若该数字是可爱数,输出“yes”,否则输出“no”

    样例输入 1

    3
    20730000802100
    12345678987654321
    510302011

    样例输出 1

    yes
    no
    yes

    样例输入 2

    4
    75855052621580056026
    116132277100
    666601222807570
    504380007086846

    样例输出 2

    no
    yes
    no
    yes

    提示

    数据范围
    1<=n<=10
    每个整数的位数不超过5000位

    样例说明
    20730000802100,各位之和为2+0+7+3+0+0+0+0+8+0+2+1+0+0=23,23是质数
    12345678987654321,各位之和为1+2+3+4+5+6+7+8+9+8+7+6+5+4+3+2+1=81, 81不是质数
    510302011,各位之和为5+1+0+3+0+2+0+1+1=13,13是质数