Python - 소수 구하기
·
Python/개인 공부
소수 : 1과 자기 자신으로만 나눠지는 수 예를 들어, 7은 1과 7로만 나누어 떨어지고 10은 2, 5로도 나누어 떨어지기 때문에 소수가 아님. 꽤나 자주 나오는 주제인데 할때마다 헷갈려서 정리하고 가자. 소수를 구할 최대 정수를 입력받고, 그 범위안에 소수가 어떤게 있는지 출력하는 알고리즘을 짤 것. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 def isPrime(n): #소수 구하는 함수 if n 소수x return False return True #계속 나눈결과 나머지가 0이 아니다 -> 소수o, print문에서 출 num = input("소수를 구할 최대 정수 :") #최대 정수 입력 num = int(num) for k in range(num+1): #만약 15를 입..