P1194 数字游戏
数字游戏
题目描述
在马尔代夫回程的飞机上,百无聊赖的小明和小红玩起了游戏。为了难倒小明,小红出了一个很复杂的问题。小红会给出一个正整数 ,小明则需要统计 中,满足下列条件的正整数的数目:
- 该数小于等于 且各位数字之和为偶数。正整数的各位数字之和是其所有位上的对应数字相加的结果;
- 该数是素数。
若找不到满足上述条件的数,则答案为 。
在马尔代夫回程的飞机上,百无聊赖的小明和小红玩起了游戏。为了难倒小明,小红出了一个很复杂的问题。小红会给出一个正整数 n,小明则需要统计 [1,n] 中,满足下列条件的正整数的数目:
若找不到满足上述条件的数,则答案为 0。