算法训练 完数
问题描述
一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如,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
//不知道为什么没有运行成功????
问题描述
一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如,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
//不知道为什么没有运行成功????
#include <iostream>
using namespace std;
int main() {
int n;
cin>>n;
int sum=0;
for(int i=0;i<n/2;i++) { //此处的应为 小于等于 此处i<=n/2
if(n%i==0)
sum+=i;
}
if(sum==n)
cout<<"yes";
else
cout<<"no";
return 0;
}
#include <iostream>
using namespace std;
int main() {
int n;
cin>>n;
int sum=0;
for(int i=1;i<=n/2;i++) {
if(n%i==0)
sum+=i;
}
if(sum==n)
cout<<"yes";
else
cout<<"no";
return 0;
}