半素数
程序员文章站
2022-06-02 22:13:24
...
- 半素数:给定一个自然数,请说出它的所有严格意义上的除数的和
定义:一个自然数的严格意义上的除数的和是比它自身小的除数,如20的严格意义上的除数的和为
#include<iostream>
using namespace std;
//半素数:给定一个自然数,请说出它的所有严格意义上的除数的和
//定义:一个自然数的严格意义上的除数的和是比它自身小的除数,如20的严格意义上的除数的和为1+2+4+5+10=20
int main() {
int n,a,sum,j;
cin >> n;
for (int i = 0; i < n; i++) {
cin >> a;
sum = 0;
for (int i = 1; i < a; i++) {
if (a % i == 0) {
sum = sum + i;
}
}
cout << a << "的严格意义上的除数和:" << sum << endl;
}
return 0;
}
推荐阅读