BOJ 1978. 소수 찾기 (Python)
BOJ 1978. 소수 찾기 https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 풀이 입력 받은 수들을 모두 한번씩 소수인지 검사 하면 된다. is_prime()함수는 간단하다. def is_prime(n) -> bool: if n == 1: return False i = 2 while i < n: if n % i == 0: return False else: i += 1 return True 1은 소수가 아니므로 False 리턴 무언가로 나눠지면 소수가 아니므로 False 리턴 (자기 자신과는 무조건 나누어 떨어진다..
2021.02.15