Prime Number Check

A prime number is greater than 1 and divisible only by 1 and itself. Checking divisors up to the square root of n is enough.

Implement is_prime(n).

Input

n: The number to test.

Output

Return true if n is prime, otherwise false.

Einschränkungen

-1,000 ≤ n ≤ 1,000,000,000,000

Beispiele

Eingabe:
n = 29

Erwartete Ausgabe:
expected = True

Eingabe:
long long n = 29;

Erwartete Ausgabe:
bool expected = true;

Eingabe:
long n = 29;

Erwartete Ausgabe:
bool expected = true;

Eingabe:
n = 21

Erwartete Ausgabe:
expected = False

Eingabe:
long long n = 21;

Erwartete Ausgabe:
bool expected = false;

Eingabe:
long n = 21;

Erwartete Ausgabe:
bool expected = false;

Referenzen

Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.

• UW TCSS 142 Introduction to Programming - master syllabus