미새문지

완전수어떤 수 n의 진약수란, n을 나누어 떨어지게 하는 양의 정수 중에서 n이 아닌 수를 말합니다. 이때, n의 진약수의 총합이 n과 같다면, n을 완전수라고 말합니다.예를 들어, 28의 진약수로는 1, 2, 4, 7, 14가 있고, 이들의 합은 28이므로, 28은 완전수입니다. 그러나, 20의 진약수로는 1, 2, 4, 5, 10이 있고, 이들의 합은 22이므로, 20은 완전수가 아닙니다.두 정수 start와 end가 주어집니다. start 이상 end 이하인 완전수의 개수를 세는 프로그램을 작성해보세요.예제1입력: 3 30출력: 2a, b = map(int, input().split())cnt = 0for i in range(a, b+1): sum = 0 for j in range(1, ..

소수 1보다 큰 자연수 중 1과 자신만을 약수로 가지는 수 ex) 11은 1x11로만 성립되기 때문에 소수 ​ 에라토스테네스의 체 임의의 자연수 n에 대해 그 이하의 소수를 찾는 가장 효율적으로 소수를 찾는 방법이다. 순서(100 이전의 소수를 모두 찾기) 1을 먼저 제거 2를 제외한 2의 배수 모두 제거 3을 제외한 3의 배수 모두 제거 5를 제외한 5의 배수 모두 제거 7을 제외한 7의 배수 모두 제거 ... 등 제거하고 남은 제일 낮은 수의 배수를 모두 제거하면 소수만 남는다. 일정 범위 내에서 구하기는 이 방법이 좋지만 특정 값이 소수인지 판별하는건 다른 알고리즘이 더 빠르다. 주어진 N개 중에 소수가 몇 개인지 찾기 주어진 N개의 소수를 받아 그 안에 소수가 몇 개인지 찾아야 한다. import..