divisors

140+ posts

Similar Topics

DSA

21k+ articles

Mathematical

7.6k+ articles

Arrays

6.4k+ articles

Competitive Programming

1.5k+ articles

Prime Number

580+ articles

number-theory

420+ articles

sieve

330+ articles

GCD-LCM

320+ articles

prime-factor

190+ articles

factor

80+ articles

Square Free Number

Last Updated: 05 August 2022

Given a number, check if it is square-free or not. A number is said to be square-free if no prime factor divides it more than once, i.e., the largest power of a prime fact ...read more

Check for Amicable Pair

Last Updated: 23 June 2022

Amicable numbers are two different numbers so related that the sum of the proper divisors of each is equal to the other number. (A proper divisor of a number is a positive ...read more

Mathematical

divisors

DSA

Sum of all the factors of a number

Last Updated: 23 June 2022

Given a number n, the task is to find the sum of all the factors.Examples :Input : n = 30Output : 72Dividers sum 1 + 2 + 3 + 5 + 6 + 10 + 15 + 30 = 72 Input : ...read more

Sum of all divisors from 1 to n

Last Updated: 14 August 2023

Given a positive integer n. Find the value of [Tex]\sum_{i=1}^{i=n} F(i)[/Tex]where function F(i) for number i be defined as the sum of all divisors of 'i'.Examples :Input ...read more

Total number of divisors for a given number

Last Updated: 29 April 2021

Given a positive integer n, we have to find the total number of divisors for n.Examples:Input : n = 25Output : 3Divisors are 1, 5 and 25.Input : n = 24Output : 8Divisors a ...read more

Find numbers from 1 to N with exactly 3 divisors

Last Updated: 15 September 2023

Given a number N, print all numbers in the range from 1 to N having exactly 3 divisors.Examples:Input: N = 16Output: 4 9Explanation: 4 and 9 have exactly three divisors.In ...read more

Count Divisors of n in O(n^1/3)

Last Updated: 05 August 2022

Given a number n, count all distinct divisors of it.Examples:Input : 18Output : 6Divisors of 18 are 1, 2, 3, 6, 9 and 18.Input : 100Output : 9Divisors of 100 are 1, 2, 4, ...read more

Common Divisors of Two Numbers

Last Updated: 13 April 2023

Given two integer numbers, the task is to find count of all common divisors of given numbers?Examples :Input : a = 12, b = 24Output: 6// all common divisors are 1, 2, 3, / ...read more

C++ Program for Common Divisors of Two Numbers

Last Updated: 04 December 2018

Given two integer numbers, the task is to find the count of all common divisors of given numbers.Input : a = 12, b = 24Output: 6// all common divisors are 1, 2, 3, // 4, 6 ...read more

Sum of all proper divisors of a natural number

Last Updated: 23 June 2022

Given a natural number, calculate sum of all its proper divisors. A proper divisor of a natural number is the divisor that is strictly less than the number.For example, nu ...read more

Find all factors of a Natural Number in sorted order

Last Updated: 07 March 2023

Given a natural number n, print all distinct divisors of it.Examples: Input : n = 10 Output: 1 2 5 10 Input: n = 100 Output: 1 2 4 5 10 20 25 50 100 Input: n = 12 ...read more

Find all factors of a Natural Number

Last Updated: 18 October 2023

Given a natural number n, print all distinct divisors of it.Examples: Input : n = 10 Output: 1 2 5 10 Input: n = 100 Output: 1 2 4 5 10 20 25 50 100 Input: n = 12...read more

1 2 3 4 5 6 7 8 >>

1 2 3 4 5 6 >>

1 2 3 4 >>