Skip to main content

learn.howToCalculate

learn.whatIsHeading

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).

Hướng dẫn từng bước

  1. 1Check if the number is greater than 1
  2. 2Try dividing by every integer from 2 up to √n
  3. 3If none divide evenly, the number is prime
  4. 4If any divide evenly, it is composite (not prime)

Ví dụ có lời giải

đầu vào
17
Kết quả
Prime
Not divisible by 2, 3
đầu vào
51
Kết quả
Composite
51 = 3 × 17
đầu vào
97
Kết quả
Prime
Not divisible by 2,3,5,7

Cài đặt