IS PRIME

is_prime.py

"""IS PRIME"""
'''O(n)'''
def isPrime(n):
	d = 2
	while n % d != 0:
		d += 1
	return d == n
print(isPrime(int(input())))
"""O(n^0.5)"""
def isPrime2(n):
	d = 2
	while d * d <= n and n % d != 0:
		d += 1
	return d * d > n