题目描述
完全数(perfect number),又称为完数、完美数。
对于正整数N(N>1),如果N的因子(不包括N)相加之和等于N,则N为完全数。
例如,在100以内,6、28为完全数。
输入
测试数据有多组,处理到输入结束。
输出
每组数据,占1行
样例输入
5
6
100
样例输出
not perfect
perfect
not perfect
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
bool is_perfect(int n){
int s=0;//定义s为n的因子的总和
for(int i=1;i<n;i++){//从1开始循环,一直到n-1
if(n%i==0)//如果n能被i整除,说明i是n的因子
s+=i;//s加上n的因子
}
if(s==n)return true;//如果s==n说明该数为完全数,返回true,否则返回false
else return false;
}
int main(){
int n;
while(cin>>n){//读取输入n直到输入结束
if(is_perfect(n))//使用自定义函数判断读入的n是否为完全数
cout<<"perfect"<<endl;
else
cout<<"not perfect"<<endl;
}
return 0;
}