분류 전체보기293 백준 6588번. 골드바흐의 추측 (Python / 파이썬) 문제 1742년, 독일의 아마추어 수학가 크리스티안 골드바흐는 레온하르트 오일러에게 다음과 같은 추측을 제안하는 편지를 보냈다. 4보다 큰 모든 짝수는 두 홀수 소수의 합으로 나타낼 수 있다. 예를 들어 8은 3 + 5로 나타낼 수 있고, 3과 5는 모두 홀수인 소수이다. 또, 20 = 3 + 17 = 7 + 13, 42 = 5 + 37 = 11 + 31 = 13 + 29 = 19 + 23 이다. 이 추측은 아직도 해결되지 않은 문제이다. 백만 이하의 모든 짝수에 대해서, 이 추측을 검증하는 프로그램을 작성하시오. 입력 입력은 하나 또는 그 이상의 테스트 케이스로 이루어져 있다. 테스트 케이스의 개수는 100,000개를 넘지 않는다. 각 테스트 케이스는 짝수 정수 n 하나로 이루어져 있다. (6 ≤ n .. 2022. 4. 29. 백준 1929번. 소수 구하기 (Python / 파이썬) 문제 M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. 출력 한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다. 문제 풀이 M과 N이 주어졌을 때 M이상 N이하의 소수를 출력하는 문제입니다. 즉, M이상 N이하의 수들이 소수인지 아닌지 판단하는 과정이 필요합니다. 수가 소수인지 아닌지 판단하기 위해 check 배열을 만들어주었습니다. check 배열은 초기값으로 True를 가지고 있습니다. 1은 소수가 아니므로 1번째 배열은 False로 만들어줍니다. 2부터 반복분을 실행하여 해당 index의 배수들을 False로 만들어줍니다... 2022. 4. 29. 백준 1978번. 소수 찾기 (Python / 파이썬) 문제 주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오. 입력 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. 출력 주어진 수들 중 소수의 개수를 출력한다. 문제 풀이 N개의 수가 주어졌을 때 소수가 몇 개인지 찾는 문제 입니다. 소수란, 1과 자기 자신만을 약수로 갖는 수 입니다. 따라서 주어진 수를 하나씩 확인하며 소수인지 아닌지 판별해주었습니다. 1은 소수가 아니므로 주어진 수가 1보다 크다면 2부터 주어진 수보다 1 작은 수까지 나눈 나머지를 구해주었습니다. 만약 나머지가 0이라면 다른 약수가 존재한다는 것입니다. 따라서 check 변수를 False로 만들어주어 소수가 아님을 표시해주었습니다... 2022. 4. 29. 백준 2609번. 최대공약수와 최소공배수 (Python / 파이썬) 문제 두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에는 두 개의 자연수가 주어진다. 이 둘은 10,000이하의 자연수이며 사이에 한 칸의 공백이 주어진다. 출력 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. 문제 풀이 어떤 두 수의 최대공약수는 두 수 중 큰 수에서 작은 수로 나눈 나머지를 두 수 중 작은 수에서 계속 나누어주어 구할 수 있습니다. 어떤 두 수의 최소공배수는 두 수의 곱을 최대공약수로 나눈 몫으로 구할 수 있습니다. 따라서 최대공약수와 최소공배수를 구하는 함수를 각각 만들어 구해주었습니다. 1. 최대공약수를 구하는 함수는 b가 0보다 클 때까지만 a는 b로, b는 a.. 2022. 4. 29. 이전 1 ··· 22 23 24 25 26 27 28 ··· 74 다음