Prime Number Checker ஐ எப்படி கணக்கிடுவது

Prime Number Checker என்றால் என்ன?

A prime number is a natural number greater than 1 that has no divisors other than 1 and itself. Primes are the fundamental building blocks of all integers — every integer > 1 is either prime or can be uniquely factored into primes (Fundamental Theorem of Arithmetic).

படிப்படியான வழிகாட்டி

1. 1Trial division: test if n is divisible by any integer from 2 to √n
2. 2If no divisor found, n is prime
3. 3Sieve of Eratosthenes: efficiently finds all primes up to a limit
4. 4For large numbers, probabilistic tests like Miller-Rabin are used

தீர்க்கப்பட்ட எடுத்துக்காட்டுகள்