A37136. 求完数因子:因子也叫因数,例如3×5=15,那么3和5是15的因子。同时15×1=15,那么1和15也是15的因子。 1,3,5,15 这四个因子是15的所有因子。完数:如果一个数等于不含它本身的其他因子之和,则称该数为‘完数’。如6的因子有1,2,3,6,且1+2+3= 6,因此6是完数。
填空题
困难
知识点
题目描述
求完数
因子:因子也叫因数,例如3×5=15,那么3和5是15的因子。同时15×1=15,那么1和15也是15的因子。 1,3,5,15 这四个因子是15的所有因子。
完数:如果一个数等于不含它本身的其他因子之和,则称该数为‘完数’。如6的因子有1,2,3,6,且1+2+3= 6,因此6是完数。
题目描述
输入一个正整数N(0 < N < 10000),输出小于N的所有完数及小于N的完数个数(个数前加“*”,例如:*2)。
输入描述
输入一个正整数 N(O < N < 10000 )
输出描述
输出小于 N 的所有完数及小于 N 的完数个数
样例输入
100
样例输出
6
28
*2
参考答案
#include <bits/stdc++.h>
using namespace std;
int main( void )
{
int n;
cin>>n;
int tot=0;
for(int i=1;i<n;i++)
{
int sum=0;
for(int j=1;j<=i-1;j++)
{
if(i%j==0)
{
sum+=j;
}
}
if( sum==i)
{
cout<<i<<endl;
tot++;
}
}
cout<<"*"<<tot<<endl;
return 0;
}
上一题
下一题