Prime Numbers ಅನ್ನು ಹೇಗೆ ಲೆಕ್ಕ ಹಾಕುವುದು
Prime Numbers ಎಂದರೇನು?
A prime number is a whole number greater than 1 that has exactly two factors: 1 and itself. Primes are the "atoms" of arithmetic — every integer greater than 1 can be written as a unique product of primes (fundamental theorem of arithmetic).
ಹಂತ-ಹಂತದ ಮಾರ್ಗದರ್ಶಿ
- 1Check if the number is greater than 1
- 2Try dividing by every integer from 2 up to √n
- 3If none divide evenly, the number is prime
- 4If any divide evenly, it is composite (not prime)
Worked Examples
ಇನ್ಪುಟ್
17
ಫಲಿತಾಂಶ
Prime
Not divisible by 2, 3
ಇನ್ಪುಟ್
51
ಫಲಿತಾಂಶ
Composite
51 = 3 × 17
ಇನ್ಪುಟ್
97
ಫಲಿತಾಂಶ
Prime
Not divisible by 2,3,5,7