Home » Placement Preparation » Quantitative Aptitude » Number System » Number System: Prime Numbers

Number System: Prime Numbers

Support this post with a reaction:

4,208 views

Practice Questions

Concept Explanation

A prime number has exactly two factors: 1 and itself. A composite number has more than two factors. 1 is neither prime nor composite.

Prime Numbers up to 50

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47

Prime Factorisation

Every composite number can be written uniquely as a product of primes. Example: 360 = 2³ × 3² × 5.

Tests for Primality

To check if n is prime, test division by primes up to √n. If none divide exactly, n is prime.