TouchStone
  Please Login
Login Sign Up
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P3134
  • Problem
  • P3134可爱数
    Limits : Time Limit : 10000 MS   Memory Limit : 65536 KB
    Description

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

    Input Format

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

    Output Format

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

    Sample Input 1

    3
    20730000802100
    12345678987654321
    510302011

    Sample Output 1

    yes
    no
    yes

    Sample Input 2

    4
    75855052621580056026
    116132277100
    666601222807570
    504380007086846

    Sample Output 2

    no
    yes
    no
    yes

    Hint

    数据范围
    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是质数