题解 | #完全数计算#
完全数计算
https://www.nowcoder.com/practice/7299c12e6abb437c87ad3e712383ff84?tpId=37&tqId=21279&rp=1&ru=/exam/oj/ta&qru=/exam/oj/ta&sourceUrl=%2Fexam%2Foj%2Fta%3Fpage%3D1%26pageSize%3D50%26search%3D%26tpId%3D37%26type%3D37&difficulty=undefined&judgeStatus=undefined&tags=&title=
#include <iostream> #include <cmath> using namespace std; int main() { int a; int count = 0; cin >> a; for (int i = 1; i <= a; i++) { //遍历小于n的所有数 int sum = 0; for (int j = 1; j < i; j++) { //求公约数 if (i % j == 0) { sum =sum + j; } } if (sum == i) { count ++; } } cout << count << endl; }