1026: N以内的完数
Description
一个数如果恰好等于它的因子之和,这个数就称为"完数"。 例如,6的因子为1、2、3,而6=1+2+3,因此6是"完数"。 编程序找出N之内的所有完数,并按下面格式(注意行末有一个空格)输出其因子:
Input
N
Output
? its factors are ? ? ?
#include <iostream>
using namespace std;
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++){
int s[100];
int k=0;
int count=0;
for(int j=1;j<=i/2;j++){
if(i%j==0){
s[k++]=j;
count+=j;
}
}
if(count==i){
cout<<i<<" its factors are ";
for(int x=0;x<k;x++){
cout<<s[x]<<" ";
}
cout<<endl;
}
}
return 0;
}