2024.02.14 solved

wkdghdwns199/README.md

@@ -6,4 +6,5 @@
 | 2차시 | 2024.01.24 |  집합과 맵  |  <a href="https://www.acmicpc.net/problem/1620">나는야 포켓몬 마스터 이다솜</a>  | <a href="">2024.01.24</a> |
 | 3차시 | 2024.01.28 |  약수, 배수와 소수 |  <a href="https://www.acmicpc.net/problem/2485">가로수</a>  | <a href="">2024.01.28</a> |
 | 4차시 | 2024.01.30 |  약수, 배수와 소수 |  <a href="https://www.acmicpc.net/problem/4134">다음 소수</a>  | <a href="">2024.01.30</a> |
+| 5\차시 | 2024.02.14 |  약수, 배수와 소수 |  <a href="https://www.acmicpc.net/problem/17103">다음 소수</a>  | <a href="">2024.02.14</a> |
 ---

wkdghdwns199/약수_배수와_소수_2/ACM-17103.py

@@ -0,0 +1,20 @@
+import sys
+import math 
+
+array = [True for i in range (1000001)]    
+
+for i in range (2,1001) :
+    if array[i] :
+        for k in range (i*2, 1000001, i):
+            array[k] = False
+
+T = int(sys.stdin.readline().strip())
+while T > 0:
+    T -=1
+    count = 0
+    N = int(sys.stdin.readline().strip())
+    for x in range(2, N//2+1) :
+        if array[x] and array[N-x]:
+            count+=1
+
+    print(count)