資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟
心理學
社會研究
時尚研究
法律研究用 C++ 計算一個數的所有完全除數
在本教程中，我們將討論一個程式，該程式用於找出某個數的所有完全除數。
為此，我們將得到一個數。我們的任務是計算該給定數的所有完全除數。
示例
#include<bits/stdc++.h>
using namespace std;
//checking perfect square
bool if_psquare(int n){
int sq = (int) sqrt(n);
return (n == sq * sq);
}
//returning count of perfect divisors
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
更新時間：10-Feb-2020
222 次瀏覽
廣告