prime2 Python 중복 데이터 없이 정수를 입력 받아서 소수와 비소수의 합 구하기 중복되는 데이터 없이 정수를 입력 받아서 리스트 a를 만든다. 리스트의 원소 중 비소수의 합과 소수의 합을 출력하는 함수를 작성한다. 만약 2보다 작은 수를 입력하면 안내 메시지를 출력한다. import math def isPrime(n): sqrt = int(math.sqrt(n)) + 1 for i in range(2, sqrt): if n % i == 0: return False return True def printPrime(a): primeResult = 0 nonPrimeResult = 0 for i in range(len(a)): if isPrime(a[i]): primeResult += a[i] else: nonPrimeResult += a[i] print('소수의 합 : ', primeR.. 2019. 5. 11. 백준알고리즘 1929번 소수 구하기 1929번 소수 구하기 문제는 소수를 찾는 알고리즘 문제이다. 소수는 약수로 1과 자기 자신만을 가지는 정수이다. 예를 들어, 2의 약수는 1, 2이며, 4의 약수는 2, 2이다. 4의 약수로 1, 4가 아니기 때문에 4는 소수가 아니다. 반대로 2는 1과 자기 자신인 2를 가지고 있기 때문에 소수이다. 소수를 구하는 알고리즘으로는 제곱근을 이용한다. N이 주어졌을 때, 2부터 N의 제곱근 범위의 숫자 중 나누어지는 경우가 있다면 해당 N은 소수가 아닌것으로 판단할 수 있다. for(int i = 2; i 2019. 4. 7. 이전 1 다음
