지나가던 개발자
[Python] 백준 6219번(소수의 자격) 문제 풀이 본문
A = [False, False] + [True] * 4000000
for i in range(2, 4000000):
if A[i]:
for j in range(i+i, 4000000, i):
A[j] = False
a, b, d = map(int, input().split(" "))
sossu = 0
for i in range(a, b+1):
if A[i]:
if str(d) in str(i):
sossu += 1
print(sossu)
에라토스테네스의 체 알고리즘을 사용했다. 예전에 풀었던 9842번 문제가 떠오르는 코드다.
https://developer-next-to-you.tistory.com/205
[Python] 백준 9842번(Prime) 문제 풀이
def nthPrime(n): a = [False, False] + [True] * 999998 Primes = [] for i in range(2, 999998): if a[i]: Primes.append(i) for j in range(i+i, 999998, i): a[j] = False return Primes[n-1] print(nthPrime..
developer-next-to-you.tistory.com
'PS > Python' 카테고리의 다른 글
| [Python] 백준 2822번(점수 계산) 문제 풀이 (1) | 2022.09.25 |
|---|---|
| [Python] 백준 11944번(NN) 문제 풀이 (0) | 2022.09.22 |
| [Python] 백준 2226번(이진수) 문제 풀이 (0) | 2022.09.18 |
| [Python] 백준 11170번(0의 개수) 문제 풀이 (0) | 2022.09.18 |
| [Python] 백준 11966번(2의 제곱인가?) 문제 풀이 (0) | 2022.09.16 |
'PS/Python' Related Articles
more
Comments