sieve

330+ posts

Last Updated: 07 September 2022

Given an integer N. The task is to find the Nth prime number.Examples:Input : 5Output : 11Input : 16Output : 53Input : 1049Output : 8377Appr ...read more

Mathematical

sieve

Prime Number

school-programming

DSA

Sum of all the prime numbers in a given range

Last Updated: 14 September 2023

Given a range [l, r], the task is to find the sum of all the prime numbers within that range.Examples:Input : l=1 and r=6Output : 10Input : ...read more

Technical Scripter 2018

DSA

Prime Numbers

Last Updated: 27 March 2023

What are Prime Numbers?A prime number is defined as a natural number greater than 1 and is divisible by only 1 and itself.In other words, th...read more

Similar Topics

DSA

21.1k+ articles

Mathematical

7.6k+ articles

Arrays

6.4k+ articles

Searching

1.6k+ articles

Competitive Programming

1.5k+ articles

Algorithms

1.2k+ articles

Prime Number

580+ articles

number-theory

420+ articles

prime-factor

190+ articles

divisors

140+ articles

Efficient program to print the number of factors of n numbers

Last Updated: 03 October 2022

Given an array of integers. We are required to write a program to print the number of factors of every element of the given array.Examples:I ...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 : ...read more

Prime Factorization using Sieve O(log n) for multiple queries

Last Updated: 04 May 2023

We can calculate the prime factorization of a number "n" in O(sqrt(n)) as discussed here. But O(sqrt n) method times out when we need to ans ...read more

Sieve of Eratosthenes in 0(n) time complexity

Last Updated: 14 July 2022

The classical Sieve of Eratosthenes algorithm takes O(N log (log N)) time to find all prime numbers less than N. In this article, a modified ...read more

Mathematical

sieve

DSA

How to prepare for ACM - ICPC?

Last Updated: 25 May 2023

ACM ICPC(Association for Computing Machinery - International Collegiate Programming Contest) is a worldwide annual multi-tiered programming ...read more

Competitive Programming

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 ...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...read more

Top 10 Algorithms and Data Structures for Competitive Programming

Last Updated: 15 December 2022

In this post, we will discuss Important top 10 algorithms and data structures for competitive coding.Topics :Graph algorithmsDynamic program...read more

GBlog

Competitive Programming

GBlog-Competitive-Programming

DSA

Segmented Sieve

Last Updated: 10 July 2023

Given a number n, print all primes smaller than n. For example, if the given number is 10, output 2, 3, 5, 7.Recommended PracticeProduct of ...read more

Euler's Totient Function

Last Updated: 25 January 2023

Euler's Totient function ? (n) for an input n is the count of numbers in {1, 2, 3, ..., n-1} that are relatively prime to n, i.e., the numbe...read more

Efficient program to print all prime factors of a given number

Last Updated: 18 October 2023

Given a number n, write an efficient function to print all prime factors of n. For example, if the input number is 12, then the output shoul ...read more

Sieve of Eratosthenes

Last Updated: 24 March 2023

Given a number n, print all primes smaller than or equal to n. It is also given that n is a small number.Example:Input : n =10Output : 2 3 5...read more

1 2 3 4 5 6 7 8 >>

1 2 3 4 5 6 >>

1 2 3 4 >>