小明最近爱上了数学。数学中有一个概念,叫做“完全数”,又称作“完美数”或“完备数”。“完全数”指一个数的因数(不包括本身)之和等于这个数,就叫做“完全数”。比如6就是完全数,因为6=1+2+3,而8却不是一个完全数,因为1+2+4=7,不等于8.
小明觉得完美数是世界上最美的数字,便想用一个程序,求出1-n中有多少个完全数,并输出它们。
小明最近爱上了数学。数学中有一个概念,叫做“完全数”,又称作“完美数”或“完备数”。“完全数”指一个数的因数(不包括本身)之和等于这个数,就叫做“完全数”。比如6就是完全数,因为6=1+2+3,而8却不是一个完全数,因为1+2+4=7,不等于8.
小明觉得完美数是世界上最美的数字,便想用一个程序,求出1-n中有多少个完全数,并输出它们。
第一行为一个正整数n,表示有n个数,接下来n行输入一组数a[i],表示数据范围。
针对每个输入的a[i],输出1~a[i]之间有多少个完全数;如果没有,则输出“no”。
3 5 8 28
no 1 2
数据范围:1<n<30
1<a[i]<11000