判断是否为完全数
描述
输入一个大于 1 的正整数,请你判断其是否为完全数。所谓完全数就是因子(不算其本身)之和等于它本身的数。例如1+2+4+7+14=28,所以 28 是完全数。如果是完全数输出 yes,如果不是完全数输出 no。
输入
只有一个正整数n(1<n<100000).
输出
yes 或 no
输入样例 1
6
输出样例 1
yes
来源
Online Judge http://127.0.0.1
分析
⑴求出正整数n的因数和(不含自身)。
⑵判断因数和是否等于n。
c/c++
#include<iostream>
using namespace std;
int main()
{
int n,sum=0;
cin>>n;
for(int i=1; i<n; i++)
{
if(n%i==0)
{
sum+=i;
}
}
if(sum==n)
cout<<"yes";
else
cout<<"no";
return 0;
}
java
package 判断是否为完全数;
import java.util.Scanner;
public class Perfect_number {
public static void main(String[] args) {
int sum=0;
Scanner input=new Scanner(System.in);
int n=input.nextInt();
for(int i=1; i<n; i++) {
if(n%i==0) {
sum+=i;
}
}
if(sum==n) {
System.out.println("yes");
}
else {
System.out.println("no");
}
}
}