
【入门】因子求和c++
【代码】【入门】因子求和c++
·
#include<bits/stdc++.h>
using namespace std;
int main(){
//一、分析问题
//已知:一个正整数 N( 20≤N≤800000000 )
//未知:该数的全部因子(不包括 1 和 n )的和。
//二、定义变量(已知、未知、关系)
long long int n,sum=0;
//三、输入已知
cin>>n;
//四、根据关系计算
for(int i=2;i*i<=n;++i){
if(n%i==0){
sum+=i+n/i;
if(i==n/i) sum-=i;
}
}
//五、输出未知
cout<<sum;
return 0;
}
更多推荐
所有评论(0)