Similar Topics

DSA

21k+ articles

Mathematical

7.6k+ articles

Arrays

6.4k+ articles

Searching

1.6k+ articles

Competitive Programming

1.5k+ articles

Algorithms

1.2k+ articles

Hash

1.2k+ articles

number-theory

420+ articles

sieve

330+ articles

prime-factor

190+ articles

Prime Number

580+ posts

Popular articles

Recent articles

Program to print prime numbers from 1 to N.

Last Updated: 22 November 2023

Given a number N, the task is to print the prime numbers from 1 to N.Examples:Input: N = 10Output: 2, 3, 5, 7Input: N = 5Output: 2, 3, 5 Recommended: Please try your appro ...read more

Program to find the Nth Prime Number

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 : 8377Approach:Find the prime numbers up ...read more

school-programming

Program to find Prime Numbers Between given Interval

Last Updated: 06 July 2023

Given two numbers a and b as interval range, the task is to find the prime numbers in between this interval.Examples:Input : a = 1, b = 10Output : 2, 3, 5, 7Input : a = 10...read more

school-programming

Technical Scripter 2018

Similar Topics

DSA

21k+ articles

Mathematical

7.6k+ articles

Arrays

6.4k+ articles

Searching

1.6k+ articles

Competitive Programming

1.5k+ articles

Algorithms

1.2k+ articles

Hash

1.2k+ articles

number-theory

420+ articles

sieve

330+ articles

prime-factor

190+ articles

Python Program to Print all Prime numbers in an Interval

Last Updated: 04 May 2023

Given two positive integers start and end. The task is to write a Python program to print all Prime numbers in an Interval.Definition: A prime number is a natural number g ...read more

Python Programs

Python Program to Check Prime Number

Last Updated: 18 August 2023

Given a positive integer N, The task is to write a Python program to check if the number is Prime or not in Python.Examples:Input: n = 11Output: TrueInput: n = 1Output: ...read more

School Programming

Python Programs

Print all prime numbers less than or equal to N

Last Updated: 13 March 2023

Given a number N, the task is to print all prime numbers less than or equal to N.Examples:Input: 7Output: 2, 3, 5, 7Input: 13Output: 2, 3, 5, 7, 11, 13 Naive Approach: Ite ...read more

School Programming

school-programming

Recursive program for prime number

Last Updated: 27 January 2022

Given a number n, check whether it's prime number or not using recursion.Examples:Input : n = 11Output : YesInput : n = 15Output : NoThe idea is based on school method to ...read more

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, the prime number is a positive in...read more

Primality Test | Set 3 (Miller–Rabin)

Last Updated: 14 November 2022

Given a number n, check if it is prime or not. We have introduced and discussed School and Fermat methods for primality testing.Primality Test | Set 1 (Introduction and Sc ...read more

Modular Arithmetic

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 PrimesTry It!A Naive approach i ...read more

Introduction to Primality Test and School Method

Last Updated: 11 January 2023

Given a positive integer, check if the number is prime or not. A prime is a natural number greater than 1 that has no positive divisors other than 1 and itself. Examples o ...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 numbers whose GCD (Greatest Common D...read more

Modular Arithmetic

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 should be "2 2 3". And if the input ...read more

Dynamic Programming

Given a number, find the next smallest palindrome

Last Updated: 18 August 2023

Given a number, find the next smallest palindrome larger than this number. For example, if the input number is "2 3 5 4 5", the output should be "2 3 6 3 2". And if the in ...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 7Input : n = 20Output: 2 3 5 7...read more

Dynamic Programming

1 2 3 4 5 6 7 8 >>