AcWing 725. 完全数

历史记录

清除记录

猜你想搜

AcWing热点
App
登录/注册

AcWing 725. 完全数原题链接中等

作者：

尤雨溪 , 2020-03-08 17:08:49 , 所有人可见 , 阅读 3172

14

11

#include <iostream>

using namespace std;

int main()
{
    int n;
    cin>>n;
    while (n--)
    {
        int x;
        long long sum=1;
        cin>>x;
        for (int i = 2; i <= x/i;i++)
        {
            if (x % i == 0)
            {
            sum+=i;
            sum+=x/i;
            }
        }
        if (sum==x&&x!=1)
        printf("%d is perfect\n",x);
        else
        printf("%d is not perfect\n",x);
    }
    return 0;
}

17 评论

acwing_陈 2022-07-13 10:18

懂了

脆皮巨口陈 2022-03-30 20:55

如果这个数能开平方，会多加一遍该数的平方根

ttduck 2022-01-28 16:22

为什么sum从1开始，为什么sum += n/i;
都是我不知的啊啊啊啊，来个大佬解释一下。

花终会凋零 2022-02-11 22:17

例如6 = 1 + 2 + 3 ,sum += n/i 就是好比 i = 2是6的一个约数，n / i = 3 就是另外一个，如果for循环写 i = 1, 那么n / i 会把本身加进去, 所以sum提前加了1，另外如果循环写 i < x 就会超过数量级

GMCN 2021-12-24 11:47

牛，这各比较好理解

金伟 2021-07-26 10:07

这个为啥不行

金伟 2021-07-26 10:07

#include[HTML_REMOVED]
#include[HTML_REMOVED]
using namespace std;
int main()
{
int i,j,n,sum=0;
cin>>n;
int a[1000];
for(i=0;i[HTML_REMOVED]>a[i];
for(j=0;j<a[i];j++)
{
if(a[i]%j==0) sum+=a[i];
}
if(sum==a[i]) cout<<sum<<” is perfect”<<endl;
else
cout<<sum<<” is not perfect”<<endl;