일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- 합 구하기
- C#강의
- 백준
- pypy3
- 브루투포스
- 파이썬
- BFS
- Java
- c#
- popleft
- 그리디 알고리즘
- mvc
- python3
- 우선순위큐
- unity
- DP
- 연관관계
- JPA
- 소수찾기
- 누적합
- Python
- appendleft
- spring
- 완전탐색
- 프로그래머스
- 소수판별
- 인프런
- deque
- 1일1솔
- LCM
Archives
- Today
- Total
jae_coding
(백준 알고리즘 문제풀이) 4134번 다음 소수 본문
반응형
문제
문제 접근
- 에라토스테네스의 체를 사용하기에는 n의 범위가 4 * 10^ 9이기 때문에 적합하지 않다. 그렇기 때문에 일반 prime number을 구하는 함수를 만들어 사용한다.
- 만든 함수에서 n보다 크거나 같은 수 중 프라임넘버를 찾고 break포인트를 걸어준다.
코드
import sys, math
input = sys.stdin.readline
def is_prime_number(number):
if number <= 1:
return False
if number % 2 == 0:
if number == 2:
return True
return False
for i in range(3, int(pow(number, 0.5)) + 1, 2):
if number % i == 0:
return False
return True
t = int(input())
for _ in range(t):
n = int(input())
while True:
if is_prime_number(n):
print(n)
break
else:
n += 1
반응형
'알고리즘 문제 > 수학(math)' 카테고리의 다른 글
(백준 알고리즘 문제풀이) 9613번 GCD합 (0) | 2022.07.28 |
---|---|
(백준 알고리즘 문제풀이) 21920번 서로소 평균 (0) | 2022.07.28 |
(백준 알고리즘 문제풀이) 11653번 소인수분해 (0) | 2022.07.27 |
(백준 알고리즘 문제풀이)2581번 소수 (0) | 2022.07.27 |
(백준 알고리즘 문제풀이) 2609번 gcd, lcm (0) | 2022.07.27 |
Comments