[Python] IsPrime

728x90

def is_prime(n):
  if n == 2 or n == 3: return True
  if n < 2 or n%2 == 0: return False
  if n < 9: return True
  if n%3 == 0: return False
  r = int(n**0.5)
  # since all primes > 3 are of the form 6n ± 1
  # start with f=5 (which is prime)
  # and test f, f+2 for being prime
  # then loop by 6. 
  f = 5
  while f <= r:
    print('\t',f)
    if n % f == 0: return False
    if n % (f+2) == 0: return False
    f += 6
  return True

https://stackoverflow.com/questions/15285534/isprime-function-for-python-language/15285588

isPrime Function for Python Language

 

728x90

저작자표시비영리

'공부' 카테고리의 다른 글

[Java] lombok @Data  (0)	2021.09.06
[Mac] Terminal Hostname 변경  (0)	2021.09.05
[Python] IsPrime  (0)	2021.09.05
[Java] new line replacement  (0)	2021.09.05
[Java] How to forward large files with RestTemplate?  (0)	2021.09.05
[Python] Tensorflow v1 (env v2)  (0)	2021.08.13