Home [ALGORITHM_JOBS] 12. 소수 판별 2
Post
Cancel

[ALGORITHM_JOBS] 12. 소수 판별 2



Preview Image

문제

n층의 삼각형을 출력하는 프로그램을 작성하여라. Input, Output의 예제를 자연수n,m이 주어질 때, n부터m까지 존재하는 소수를 모두 출력하는 프로그램을 작성하여라. 여기서 소수란, 약수가 1과 자기자신밖에 존재하지 않는 수를 말한다.


입력

첫째 줄에 자연수 n, m이 주어진다. (1≤n,m≤20,000)


출력

첫째 줄에 n부터m까지 존재하는 소수를 모두 출력한다.


아이디어

primenumber이라는 함수를 만들어 소수 판별하는 함수를 작성했다. | 참고 → 소수판별 문제
함수를 만들고 n, m을 입력받고 소수인 정수만 출력했다.


코드

풀이보기(클릭)
1
2
3
4
5
6
7
8
9
10
11
import math
def primenumber(x):
    for i in range(2, int(math.sqrt(x)) + 1):
        if x % i == 0:
            return False
    return True

n, m = map(int, input().split())
for i in range(n, m+1):
    if primenumber(i) == True and i != 1:
        print(i,end=" ")

문제 출처

ALGORITHM JOBS

This post is licensed under CC BY 4.0 by the author.
Trending Tags