计算C ++中一个数字的所有完美除数
在本教程中，我们将讨论一个程序，以找到一个数字的所有理想除数的数量。
为此，我们将提供一个号码。我们的任务是计算给定数字的所有完美除数。
示例
#include<bits/stdc++.h>
using namespace std;
//检查完美正方形
bool if_psquare(int n){
int sq = (int) sqrt(n);
return (n == sq * sq);
}
//返回完美除数的计数
int count_pdivisors(int n){
int count = 0;
for (int i=1; i*i <= n; ++i){
if (n%i == 0){
if (if_psquare(i))
++count;
if (n/i != i && if_psquare(n/i))
++count;
}
}
return count;
}
int main(){
int n = 16;
cout << "Total perfect divisors of " << n << " = " << count_pdivisors(n) << "\n";
n = 12;
cout << "Total perfect divisors of " << n << " = " << count_pdivisors(n);
return 0;
}输出结果
Total perfect divisors of 16 = 3 Total perfect divisors of 12 = 2
热门推荐
1 如何训练狗狗不叫
2 训练狗狗不叫
3 训练狗狗随行
4 怎么训练狗狗不叫
7 训练比熊狗狗教程
10 上海狗狗训练
11 怎么训练狗狗上厕所
12 训练狗狗趴下
13 狗狗服从训练
14 训练狗狗拒食
15 训练狗狗笑
16 训练狗狗大便
17 训练狗狗立
18 训练狗狗捡东西