Eat the ENAK
BOJ1978 - 소수 찾기 본문
문제 바로가기
https://www.acmicpc.net/problem/1978
Solved.ac* 난이도
* Solved.ac는 백준 온라인 저지의 문제들에 난이도를 매겨주는 서비스입니다. 자세한 내용은 홈페이지를 참고해주세요.
본문
해설
https://github.com/return0927/CodingWrite-UP/blob/master/BOJ/1978/1978.py
주어지는 \(N\)개의 숫자는 1000이하의 자연수이므로 그냥 1000까지의 소수를 set으로 미리 구해둔 후, 입력값도 set으로 바꾸어 교집합의 원소의 개수를 간단히 구해주자.
input() # Num count는 필요없다! 이건 파이썬이라구
nums = {int(x) for x in input().split(' ')} # 숫자들 받아옴
primes = {
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97,
101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 211, 223,
227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 293, 307, 311, 313, 317, 331, 337, 347, 349, 353,
359, 367, 373, 379, 383, 389, 397, 401, 409, 419, 421, 431, 433, 439, 443, 449, 457, 461, 463, 467, 479, 487, 491,
499, 503, 509, 521, 523, 541, 547, 557, 563, 569, 571, 577, 587, 593, 599, 601, 607, 613, 617, 619, 631, 641, 643,
647, 653, 659, 661, 673, 677, 683, 691, 701, 709, 719, 727, 733, 739, 743, 751, 757, 761, 769, 773, 787, 797, 809,
811, 821, 823, 827, 829, 839, 853, 857, 859, 863, 877, 881, 883, 887, 907, 911, 919, 929, 937, 941, 947, 953, 967,
971, 977, 983, 991, 997
}
print(len(nums & primes))
'PS: Problem Solving > BOJ: 백준온라인저지' 카테고리의 다른 글
BOJ2231 - 분해합 (0) | 2019.10.29 |
---|---|
BOJ2798 - 블랙잭 (0) | 2019.10.29 |
BOJ2581 - 소수 (0) | 2019.10.29 |
BOJ1929 - 소수 구하기 (0) | 2019.10.29 |
BOJ1085 - 직사각형에서 탈출 (0) | 2019.10.29 |
Comments