[ Python ] 소수 판별 프로그램

사용자로부터 숫자 n을 입력 받아 소수인지를 판별하는 프로그램을 작성해보자.

단, 코드가 실행되는 시간까지 함께 출력

 

import time
start = time.time()

n = int(input('n값을 입력하세요: '))

count = 1

for a in range(2,n+1):
    if n % a == 0:
        count += 1

if(count == 2):
    print('소수입니다.')
else:
    print('소수가 아닙니다.')

print('time: ', time.time()-start)

 

▶ import time : 파이썬에서 코드가 실행되는 시간을 현재 컴퓨터 시간을 이용해 측정하는 코드

→ 소수의 정의(1보다 큰 자연수 중에서 1과 자기 자신만을 약수로 가지는 수)로 소수를 구하는 데 걸리는 시간 측정

 

▶ count = 1 : count는 약수의 개수를 저장하는 변수

→ 1은 모든 수의 약수이므로 count는 1을 감안하여 약수의 개수를 1부터 시작

 

for a in range(2,n+1):
    if n % a == 0:
        count += 1

▶ 사용자로부터 입력받은 n까지의 수로 n을 나누어서 나머지가 0이면 count의 값을 1 증가함

 

▶ if(count == 2) : 약수의 개수가 2개인 수만 출력

 

 

결과값 출력 모습