Prime Numbers | āĻāĻŖāĻŋāϤ⧰ āĻā§āĻāĻž â āĻŽā§āϞāĻŋāĻ āϏāĻāĻā§āϝāĻž
Prime Numbers | āĻŽā§āϞāĻŋāĻ āϏāĻāĻā§āϝāĻž
A prime number is a natural number greater than 1 that has exactly two factors: 1 and itself. (āĻŽā§āϞāĻŋāĻ āϏāĻāĻā§āϝāĻž āĻšā§āĻā§ ā§§-āϤāĻā§ āĻĄāĻžāĻā§° āĻāύ⧠āĻāĻāĻž āϏā§āĻŦāĻžāĻāĻžā§ąāĻŋāĻ āϏāĻāĻā§āϝāĻž, āϝāĻžā§° āĻŽāĻžāϤā§ā§° āĻĻā§āĻāĻž āĻā§āĻŖāύā§āϝāĻŧāĻ āĻĨāĻžāĻā§—ā§§ āĻā§°ā§ āύāĻŋāĻā§āĻāĨ¤)
Examples | āĻāĻĻāĻžāĻšā§°āĻŖ : 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31...
Prime Numbers from 1 to 100 | ā§§ā§° āĻĒā§°āĻž ā§§ā§Ļā§ĻāϞ⧠āĻŽā§āϞāĻŋāĻ āϏāĻāĻā§āϝāĻž
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97
Total Prime Numbers (1–100): 25 [āĻŽā§āĻ āĻŽā§āϞāĻŋāĻ āϏāĻāĻā§āϝāĻž (ā§§–ā§§ā§Ļā§Ļ): ⧍ā§ĢāĻāĻž]
How to Test a Prime Number | āĻŽā§āϞāĻŋāĻ āϏāĻāĻā§āϝāĻž āĻāĻŋāύāĻžāĻā§āϤ āĻā§°āĻžā§° āύāĻŋāϝāĻŧāĻŽ
To check whether a number N is prime : N āϏāĻāĻā§āϝāĻžāĻā§ āĻŽā§āϞāĻŋāĻ āύ⧠āύāĻšāϝāĻŧ āĻāĻžāύāĻŋāĻŦāϞ⧠-
Find √N. (√N āĻāϞāĻŋāϝāĻŧāĻžāĻāĻāĨ¤)
- Divide N by all prime numbers less than or equal to √N. (√N-āϤāĻā§ āϏ⧰⧠āĻŦāĻž āϏāĻŽāĻžāύ āϏāĻāϞ⧠āĻŽā§āϞāĻŋāĻ āϏāĻāĻā§āϝāĻžā§°ā§ N āĻ āĻāĻžāĻ āĻā§°āĻāĨ¤)
- If N is divisible by any of them, it is composite. (āϝāĻĻāĻŋ āĻāĻžāĻ āϝāĻžāϝāĻŧ, āϤā§āύā§āϤ⧠āĻ āϝā§āĻāĻŋāĻ āϏāĻāĻā§āϝāĻžāĨ¤)
- If it is not divisible by any of them, it is prime. (āϝāĻĻāĻŋ āĻā§āύ⧠āĻāĻāĻžā§°ā§ āĻāĻžāĻ āύāĻžāϝāĻžāϝāĻŧ, āϤā§āύā§āϤ⧠āĻ āĻŽā§āϞāĻŋāĻ āϏāĻāĻā§āϝāĻžāĨ¤)
Example | āĻāĻĻāĻžāĻšā§°āĻŖ
Check whether 37 is prime. | ā§Šā§ āĻŽā§āϞāĻŋāĻ āύ⧠āύāĻšāϝāĻŧ āĻĒā§°ā§āĻā§āώāĻž āĻā§°āĻāĨ¤
√37 ≈ 6.08
Prime numbers ≤ 6.08 are 2, 3, 5. (ā§Ŧ.ā§Ļā§Ž-āϤāĻā§ āϏ⧰⧠āĻŦāĻž āϏāĻŽāĻžāύ āĻŽā§āϞāĻŋāĻ āϏāĻāĻā§āϝāĻžāĻŦā§ā§° āĻšā§āĻā§ 2, 3, 5āĨ¤)
- 37 ÷ 2 → Not divisible | āĻāĻžāĻ āύāĻžāϝāĻžāϝāĻŧ
- 37 ÷ 3 → Not divisible | āĻāĻžāĻ āύāĻžāϝāĻžāϝāĻŧ
- 37 ÷ 5 → Not divisible | āĻāĻžāĻ āύāĻžāϝāĻžāϝāĻŧ
Therefore, 37 is a Prime Number. (āϏā§āϝāĻŧā§, ā§Šā§ āĻāĻāĻž āĻŽā§āϞāĻŋāĻ āϏāĻāĻā§āϝāĻžāĨ¤)
Tricks: Check only prime numbers up to √N, not all numbers. (āĻā§ā§ąāϞ √N-āϞā§āĻā§ āĻĨāĻāĻž āĻŽā§āϞāĻŋāĻ āϏāĻāĻā§āϝāĻžāĻŦā§ā§°ā§° āĻĻā§āĻŦāĻžā§°āĻžāĻšā§ āĻāĻžāĻ āĻā§°āĻŋ āĻāĻžāĻāĻ, āϏāĻāϞ⧠āϏāĻāĻā§āϝāĻžā§°ā§ āύāĻšāϝāĻŧāĨ¤)
Composite (Non-Prime) Numbers | āϝā§āĻāĻŋāĻ āϏāĻāĻā§āϝāĻž
A composite number is a natural number greater than 1 that has more than two factors. (āϝā§āĻāĻŋāĻ āϏāĻāĻā§āϝāĻž āĻšā§āĻā§ ā§§-āϤāĻā§ āĻĄāĻžāĻā§° āĻāύ⧠āϏāĻāĻā§āϝāĻž, āϝāĻžā§° āĻĻā§āĻāĻžāϤāĻā§ āĻ āϧāĻŋāĻ āĻā§āĻŖāύā§āϝāĻŧāĻ āĻĨāĻžāĻā§āĨ¤)
Examples | āĻāĻĻāĻžāĻšā§°āĻŖ : 4, 6, 8, 9, 10, 12, 14, 15, 16...
Number of Prime Numbers between 1 and 20 ? | ā§§ ā§° āĻĒā§°āĻž ⧍ā§Ļ āϞ⧠āĻāĻŋāĻŽāĻžāύāĻāĻž āĻŽā§āϞāĻŋāĻ āϏāĻāĻā§āϝāĻž (Prime Numbers) āĻāĻā§ ? : Click Here
Important Facts | āĻā§ā§°ā§āϤā§āĻŦāĻĒā§ā§°ā§āĻŖ āϤāĻĨā§āϝ
2 is the smallest and only even prime number. (⧍ āĻšā§āĻā§ āĻāĻāĻžāĻāϤāĻā§ āϏ⧰⧠āĻā§°ā§ āĻāĻāĻŽāĻžāϤā§ā§° āϝā§āĻā§āĻŽ āĻŽā§āϞāĻŋāĻ āϏāĻāĻā§āϝāĻžāĨ¤)
Every even number greater than 2 is composite. (⧍-āϤāĻā§ āĻĄāĻžāĻā§° āϏāĻāϞ⧠āϝā§āĻā§āĻŽ āϏāĻāĻā§āϝāĻž āϝā§āĻāĻŋāĻāĨ¤)
1 is neither prime nor composite. (ā§§ āĻŽā§āϞāĻŋāĻāĻ āύāĻšāϝāĻŧ, āϝā§āĻāĻŋāĻāĻ āύāĻšāϝāĻŧāĨ¤)
Every natural number greater than 1 is either prime or composite. (ā§§-āϤāĻā§ āĻĄāĻžāĻā§° āĻĒā§ā§°āϤāĻŋāĻā§ āϏā§āĻŦāĻžāĻāĻžā§ąāĻŋāĻ āϏāĻāĻā§āϝāĻž āĻšāϝāĻŧ āĻŽā§āϞāĻŋāĻ, āύāĻšāϝāĻŧ āϝā§āĻāĻŋāĻāĨ¤)
There are infinitely many prime numbers. (āĻŽā§āϞāĻŋāĻ āϏāĻāĻā§āϝāĻžā§° āϏāĻāĻā§āϝāĻž āĻ āϏā§āĻŽāĨ¤)
Twin Prime Numbers | āϝāĻŽāĻ āĻŽā§āϞāĻŋāĻ āϏāĻāĻā§āϝāĻž
Two prime numbers that differ by 2 are called Twin Primes. (āϝāĻŋ āĻĻā§āĻāĻž āĻŽā§āϞāĻŋāĻ āϏāĻāĻā§āϝāĻžā§° āĻĒāĻžā§°ā§āĻĨāĻā§āϝ ⧍, āϏāĻŋāĻšāĻāϤāĻ āϝāĻŽāĻ āĻŽā§āϞāĻŋāĻ āϏāĻāĻā§āϝāĻž āĻŦā§āϞāĻž āĻšāϝāĻŧāĨ¤)
Examples | āĻāĻĻāĻžāĻšā§°āĻŖ : (3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43), (59, 61), (71, 73)
Prime Factorization | āĻŽā§āϞāĻŋāĻ āĻā§āĻŖāύā§āϝāĻŧāĻ āĻŦāĻŋāĻļā§āϞā§āώāĻŖ
Expressing a number as the product of prime numbers is called Prime Factorization. (āĻāĻāĻž āϏāĻāĻā§āϝāĻžāĻ āĻŽā§āϞāĻŋāĻ āϏāĻāĻā§āϝāĻžā§° āĻā§āĻŖāĻĢāϞ āĻšāĻŋāĻāĻžāĻĒā§ āĻĒā§ā§°āĻāĻžāĻļ āĻā§°āĻžāĻā§ āĻŽā§āϞāĻŋāĻ āĻā§āĻŖāύā§āϝāĻŧāĻ āĻŦāĻŋāĻļā§āϞā§āώāĻŖ āĻŦā§āϞāĻž āĻšāϝāĻŧāĨ¤)
Examples | āĻāĻĻāĻžāĻšā§°āĻŖ
- 24 = 2 × 2 × 2 × 3 = 2³ × 3
- 60 = 2 × 2 × 3 × 5 = 2² × 3 × 5
- 84 = 2 × 2 × 3 × 7 = 2² × 3 × 7
Exam Tips | āĻĒā§°ā§āĻā§āώāĻžā§° āĻŦāĻžāĻŦā§ āĻāĻŋāĻĒāĻ
Memorize all 25 prime numbers from 1 to 100. (ā§§ā§° āĻĒā§°āĻž ā§§ā§Ļā§ĻāϞ⧠āĻĨāĻāĻž ⧍ā§ĢāĻāĻž āĻŽā§āϞāĻŋāĻ āϏāĻāĻā§āϝāĻž āĻŽā§āĻāϏā§āĻĨ ā§°āĻžāĻāĻāĨ¤)
Learn the divisibility rules for 2, 3, 5, 7, and 11. (⧍, ā§Š, ā§Ģ, ā§ āĻā§°ā§ ā§§ā§§-ā§° āĻŦāĻŋāĻāĻžāĻā§āϝāϤāĻžā§° āύāĻŋāϝāĻŧāĻŽ āĻļāĻŋāĻāĻāĨ¤)
Use the √N rule to test whether a number is prime. (āĻŽā§āϞāĻŋāĻ āϏāĻāĻā§āϝāĻž āĻĒā§°ā§āĻā§āώāĻž āĻā§°āĻŋāĻŦāϞ⧠√N āύāĻŋāϝāĻŧāĻŽ āĻŦā§āĻ¯ā§ąāĻšāĻžā§° āĻā§°āĻāĨ¤)
Practice prime factorization regularly. (āĻŽā§āϞāĻŋāĻ āĻā§āĻŖāύā§āϝāĻŧāĻ āĻŦāĻŋāĻļā§āϞā§āώāĻŖ āύāĻŋāϝāĻŧāĻŽāĻŋāϤ āĻ āύā§āĻļā§āϞāύ āĻā§°āĻāĨ¤)
Remember | āĻŽāύāϤ ā§°āĻžāĻāĻŋāĻŦ
- 2 → Only even prime number. (⧍ → āĻāĻāĻŽāĻžāϤā§ā§° āϝā§āĻā§āĻŽ āĻŽā§āϞāĻŋāĻ āϏāĻāĻā§āϝāĻžāĨ¤)
- 1 → Neither prime nor composite. (ā§§ → āĻŽā§āϞāĻŋāĻāĻ āύāĻšāϝāĻŧ, āϝā§āĻāĻŋāĻāĻ āύāĻšāϝāĻŧāĨ¤)