이 기사에서는 아래 주어진 문제 설명에 대한 솔루션에 대해 알아볼 것입니다.
문제 설명 − 주어진 숫자가 소수인지 아닌지 확인해야 합니다.
1을 제외하고 다른 인수가 없는 1보다 큰 주어진 양수와 숫자 자체를 소수라고 합니다. 2, 3, 5, 7 등은 다른 인수가 없으므로 소수입니다.
아래 이 프로그램에서 숫자는 소수 또는 비 소수 특성에 대해 확인됩니다. 1보다 작거나 같은 수는 소수라고 할 수 없습니다. 따라서 숫자가 1보다 큰 경우에만 반복합니다.
이제 숫자가 2 to(num - 1//2) 범위의 숫자로 정확히 나누어 떨어지는지 확인합니다. 주어진 범위에서 요인이 발견되면 그 숫자는 소수가 아닙니다. 그렇지 않으면 숫자가 소수입니다.
이제 아래 구현에서 개념을 살펴보겠습니다-
예시
num = 17 if num > 1: for i in range(2, num//2): # If num is divisible by any number between 2 and n / 2, it is not prime if (num % i) == 0: print(num, "is not a prime number") break else: print(num, "is a prime number") else: print(num, "is not a prime number")
출력
17 is a prime number
모든 변수는 로컬 범위에서 선언되며 해당 참조는 위 그림과 같습니다.
결론
이 기사에서는 주어진 숫자가 본질적으로 소수인지 여부를 확인하는 파이썬 프로그램에 대해 배웠습니다.