COMITO

https://programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 문제 설명 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요. 제한사항 numbers는 길이 1 이상 7..

문제 설명 [과제] 본 문제는 에라토스테스트의 체 알고리즘을 이용해서 풀어주세요. 에라토스테스트의 체를 모른다면, 앞선 collab 자료를 참고해주세요! 어떤 수를 서로 다른 소수 3개의 합으로 표현하는 경우의 수를 구하려 합니다. 예를 들어 33은 총 4가지 방법으로 표현할 수 있습니다. 3+7+23 3+11+19 3+13+17 5+11+17 자연수 n이 매개변수로 주어질 때, n을 서로 다른 소수 3개의 합으로 표현하는 경우의 수를 return 하는 solution 함수를 작성해주세요. 제한 조건 n은 1,000 이하인 자연수입니다. 입출력 예 n return 33 4 9 0 입출력 예 설명 예시 #1 문제에 나온 예와 같습니다. 예시 #2 9는 서로 다른 세 소수의 합으로 나타낼 수 없습니다. #코..

문제 베르트랑-체비쇼프 정리는 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑(Joseph Louis François Bertrand, 1822–1900)이 1845년에 추측했고, 파프누티 체비쇼프(Пафнутий Львович Чебышёв, 1821–1894)가 1850년에 증명했다. 예를 들어, 10보다 크고, 20보다 작거나 같은 소수는 4개가 있다. (11, 13, 17, 19) 또, 14보다 크고, 28보다 작거나 같은 소수는 3개가 있다. (17, 19, 23) n이 주어졌을 때, n보다 크고, 2n보다 작거나 같은 소수의 개수를 구하는 프로그램을 작성하시오. 입력 입력은 여러 개의 테스트 케이스로 ..

정수론(Number theory) 정수의 성질을 연구하는 분야 정수(Integer) -90 -3 0 1 5 8 10 14 15 19 약수(Divisor) 특정 정수를 나누어 떨어지게 하는 수 20의 약수 -> 1, 2, 4, 5, 10, 20 #구현 1 2 3 4 5 6 7 8 9 10 11 12 import sys if __name__ == "__main__": input = sys.stdin.readline n = int(input()) for i in range(1, n+1): # 숫자 i가 n의 약수인지 판단 if n%i == 0: print(i, end=' ') cs 소수(Prime number) 약수가 1과 자기 자신뿐인 정수 7의 소수 -> 1, 7 #구현 1 2 3 4 5 6 7 8 9 1..