问题描述
已知一个正整数 N( 0≤N≤800000000 ),请你编写程序求出该数的全部因子(不包括 1 和 n )的和。
输入
一个正整数 n 。
输出
一个整数代表 n 的因子和。
样例
输入
24
输出
35
输入
36
输出
54
编辑代码
语言 C++
代码:
#include <bits/stdc++.h>
using namespace std;
int n,i,s,g,b,q,sh,t,j;
int main(){
ios::sync_with_stdio(0);
cin.tie(0);cout.tie(0);
cin>>n;
for(i=2;i<=sqrt(n);i++)
if(n%i==0){
s+=i;
s+=n/i;
}
t=sqrt(n);
if(t*t==n) s-=t;
cout<<s;
}
制作不易,给个一键三连吧!求求了!
如果有更便捷的方法可以在评论区发出来,感激不尽!