집 > 기사 > 백엔드 개발 > Python에서 소수를 결정하는 방법

Python에서 소수를 결정하는 방법

coldplay.xixi원래의: 2021-03-09 17:35:0842473검색

파이썬에서 소수를 판단하는 방법: 먼저 파이썬의 수학 함수를 사용한 다음 한 줄 프로그램에서 소수를 스캔합니다. 코드는 [[ p for p in range(2, N) if 0 not in [ p% d for d in range(2, int(sqrt(p)].

이 튜토리얼의 운영 환경: Windows 7 시스템, Python 버전 3.9, DELL G3 컴퓨터.

소수를 결정하는 Python 방법:

1. 파이썬 함수를 이용한 수학

import math 
 
def isPrime(n): 
  if n <= 1: 
  return False
  for i in range(2, int(math.sqrt(n)) + 1): 
  if n % i == 0: 
    return False
  return True

2. 소수를 스캔하는 단일 라인 프로그램

from math import sqrt 
N = 100
[ p for p in  range(2, N) if 0 not in [ p% d for d in range(2, int(sqrt(p))+1)] ]

파이썬의 itertools 모듈 사용

from itertools import count 
def isPrime(n): www.jb51.net
  if n <= 1: 
    return False
  for i in count(2): 
    if i * i > n: 
      return True
    if n % i == 0: 
      return False

3. 방법 1:

def isPrime(n): 
  if n <= 1: 
    return False
  i = 2
  while i*i <= n: 
    if n % i == 0: 
      return False
    i += 1
  return True

방법 2:

def isPrime(n): 
  if n <= 1: 
    return False
  if n == 2: 
    return True
  if n % 2 == 0: 
    return False
  i = 3
  while i * i <= n: 
    if n % i == 0: 
      return False
    i += 2
  return True

예: 20001과 40001 사이의 소수(소수)를 찾아보세요

1이나 자기 자신으로만 나눌 수 있으니 나머지가 2번 밖에 없다는 뜻입니다. 0. 코드는 다음과 같습니다.

#!/usr/bin/python
 
L1=[]
for x in xrange(20001,40001):
 n = 0
 for y in xrange(1,x+1):
 if x % y == 0:
  n = n + 1
 if n == 2 :
 print x
 L1.append(x)
print L1

결과는 다음과 같습니다.

Python에서 소수를 결정하는 방법

관련 기사