C++ Exercises: Find the Deficient numbers between 1 to 100
C++ Numbers: Exercise-7 with Solution
Write a program in C++ to find the Deficient numbers (integers) between 1 and 100.
Visual Presentation:
Sample Solution:
C++ Code :
#include <bits/stdc++.h> // Include all standard libraries
using namespace std;
// Function to calculate the sum of divisors of a number 'n'
int getSum(int n) {
int sum = 0;
for (int i = 1; i <= sqrt(n); i++) { // Loop to find divisors up to square root of 'n'
if (n % i == 0) { // Check if 'i' is a divisor of 'n'
if (n / i == i) // If 'i' is a square root divisor of 'n', add 'i' to sum
sum = sum + i;
else { // Otherwise, add both 'i' and 'n/i' to sum
sum = sum + i;
sum = sum + (n / i);
}
}
}
sum = sum - n; // Subtract 'n' to get the sum of proper divisors
return sum; // Return the sum of divisors
}
// Function to check if a number is deficient or not
bool checkDeficient(int n) {
return (getSum(n) < n); // Return true if the sum of divisors is less than 'n'
}
int main() {
int n, ctr = 0;
cout << "\n\n The Deficient numbers between 1 to 100 are: \n";
cout << " ------------------------------------------------\n";
for (int j = 1; j <= 100; j++) { // Loop through numbers from 1 to 100
n = j;
// Check if the number is deficient and display it
checkDeficient(n) ? cout << n << " " : cout << "";
if (checkDeficient(n)) {
ctr++; // Increment count if the number is deficient
}
}
cout << endl << "The Total number of Deficient numbers are: " << ctr << endl; // Display the total count of deficient numbers
}
Sample Output:
The Deficient numbers between 1 to 100 are: ------------------------------------------------ 1 2 3 4 5 7 8 9 10 11 13 14 15 16 17 19 21 22 23 25 26 27 29 31 32 33 3 4 35 37 38 39 41 43 44 45 46 47 49 50 51 52 53 55 57 58 59 61 62 63 64 65 67 68 69 71 73 74 75 76 77 79 81 82 83 85 86 87 89 91 92 93 94 95 97 98 99 The Total number of Deficient numbers are: 76
Flowchart:
C++ Code Editor:
Contribute your code and comments through Disqus.
Previous: Write a program in C++ to check whether a given number is Deficient or not.
Next: Write a program in C++ to generate random integers in a specific range.
What is the difficulty level of this exercise?
It will be nice if you may share this link in any developer community or anywhere else, from where other developers may find this content. Thanks.
https://www.w3resource.com/cpp-exercises/numbers/cpp-numbers-exercise-7.php
- Weekly Trends and Language Statistics
- Weekly Trends and Language Statistics