>  기사  >  백엔드 개발  >  파이썬이 소수인지 확인하기 위해 숫자 n을 입력하는지 확인하는 방법

파이썬이 소수인지 확인하기 위해 숫자 n을 입력하는지 확인하는 방법

coldplay.xixi
coldplay.xixi원래의
2021-03-05 15:18:0761881검색

파이썬을 사용하여 숫자 n을 입력하여 소수인지 확인하는 방법: 1. for 루프 및 break 문을 사용합니다. 코드는 [for i in range(2, k+2):if m % i = = 0:break]; 2, while 루프 및 bool 변수 사용.

파이썬이 소수인지 확인하기 위해 숫자 n을 입력하는지 확인하는 방법

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

파이썬이 소수인지 확인하기 위해 숫자 n을 입력하는 방법:

소수(소수라고도 함)는 1과 숫자 자체를 제외한 어떤 양의 정수로도 나눌 수 없는 양의 정수를 나타냅니다. 양의 정수 m이 소수인지 여부를 확인하려면 m을 2에서 루트 m까지의 양의 정수로 나눌 수 있는지 여부만 확인하면 됩니다. 이 범위에서 m을 양의 정수로 나눌 수 없으면 m은 소수입니다. 그렇지 않으면 m은 합성수입니다.

방법 1: (for 루프 및 break 문 사용)

import math
m = int(input("请输入一个整数(>1):"))
k = int(math.sqrt(m))
for i in range(2, k+2):
  if m % i == 0:
    break #可以整除,肯定不是素数,结束循环
if i == k+1: print(m, "是素数!")
else: print(m, "是合数!")

방법 2: (while 루프 및 bool 변수 사용)

import math
m = int(input("请输入一个整数(>1):"))
k = int(math.sqrt(m))
flag = True #假设输入的整数为素数
i = 2
while (i <= k and flag == True):
  if (m % i == 0): flag = False #可以整除,肯定不是素数,结束循环
  else: i += 1
if (flag == True): print(m, "是素数!")
else: print(m, "是合数!")

예: 100에서 200 사이의 모든 소수를 인쇄하고 한 줄에 10을 출력합니다.

import math;n=0
for m in range(101,201,2):
  k = int(math.sqrt(m))
  for i in range(2,k+2):
    if m % i == 0:break
  if i == k+1:
    if n % 10 == 0:print()
    print(&#39;%d&#39; % m,end=&#39; &#39;)
    n += 1

관련 무료 학습 권장사항: python 비디오 튜토리얼

위 내용은 파이썬이 소수인지 확인하기 위해 숫자 n을 입력하는지 확인하는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.