问题 2512 --完全数

2512: 完全数★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 951  解决: 488
[提交][状态][命题人:]

题目描述

小明最近爱上了数学。数学中有一个概念,叫做“完全数”,又称作“完美数”或“完备数”。“完全数”指一个数的因数(不包括本身)之和等于这个数,就叫做“完全数”。比如6就是完全数,因为6=1+2+3,而8却不是一个完全数,因为1+2+4=7,不等于8.

小明觉得完美数是世界上最美的数字,便想用一个程序,求出1-n中有多少个完全数,并输出它们。

输入

第一行为一个正整数n,表示有n个数,接下来n行输入一组数a[i],表示数据范围。

输出

针对每个输入的a[i],输出1~a[i]之间有多少个完全数;如果没有,则输出“no”。

样例输入
Copy
3
5
8
28
样例输出
Copy
no
1
2

提示

数据范围:1<n<30    

                1<a[i]<11000

来源

 

[提交][状态]