관리 메뉴

솜씨좋은장씨

[BaekJoon] 4134번 : 다음 소수 (Python) 본문

Programming/코딩 1일 1문제

[BaekJoon] 4134번 : 다음 소수 (Python)

솜씨좋은장씨 2023. 1. 17. 20:27
728x90
반응형

코딩 1일 1문제! 오늘의 문제는 백준의 다음 소수 입니다.

 

4134번: 다음 소수

정수 n(0 ≤ n ≤ 4*109)가 주어졌을 때, n보다 크거나 같은 소수 중 가장 작은 소수 찾는 프로그램을 작성하시오.

www.acmicpc.net

👨🏻‍💻 코드 ( Solution )

import math 


def is_prime_number(number):
    is_prime = True
    
    if number == 0 or number == 1:
        is_prime = False
    else:
        for num in range(2, int(math.sqrt(number))+1):
            if number % num == 0:
                is_prime = False
                break
                
    return is_prime



def next_primary_number(number): 
    while True:
        is_prime = is_prime_number(number=number)
        
        if is_prime:
            answer = number
            break
        number += 1
            
    return answer
            

if __name__ == "__main__":
    for _ in range(int(input())):
        number = int(input())
        print(next_primary_number(number=number))
 

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

Comments