- 问答
完数判断
- 2024-7-8 14:16:43 @
题目描述
一个数如果恰好等于它的因子之和,这个数就称 为“完数”。例如,6的因子为1、2、3,而6=1+2+3,因此6就是“完数”。又如,28的因子为1、2、4、7、14,而 28=1+2+4+7+14,因此28也是“完数”。编写一个程序,判断用户输入的一个数是否为“完数”
输入格式
输入只有一行,即一个整数。
输出格式
输出只有一行,如果该数为完数,输出yes,否则输出no。
样例输入
6
样例输出
yes
1 条评论
-
汪乐轩 @ 2024-8-1 17:26:50
#include<bits/stdc++.h> using namespace std; int wan(int n) { int ans = 1; for(int i=2;i<=sqrt(n);i++) { if(n%i==0) { ans+=i; if(n/i!=i) { ans+=n/i; } } } return ans; } int main(){ int n; cin>>n; if(wan(n)==n) { cout<<"yes"; } else { cout<<"no"; }
}
- 1