소수4 2는 유일한 짝수 소수(even prime number)이다. 왜 2는 유일한 짝수 소수(even prime number)인가? 소수는 오직 1과 자기 자신으로만 나눠지는 수를 이야기한다. 2는 1과 자기자신 2로만 나눠진다. 2보다 큰 짝수들은 모두 2로 나눠진다. 즉, 1과 2와 자기자신으로 나눠진다. 3개로 나눠짐 결론 (Solution) 2는 유일한 짝수 소수(even prime number)이다. 참고 사이트 Why is 2 the only even prime number? Why is 2 the only even prime number? byjus.com 2024. 4. 2. [백준 BAEKJOON] 11653번 소인수분해 문제 정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오. 입력 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. 출력 N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다. N이 1인 경우 아무것도 출력하지 않는다. 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 풀이 코드 using System; class Program { static void Main(string[] args) { var input = Console.ReadLine(); var value1 = Int32.Parse(input); for (int i = 2; i 2024. 2. 22. [백준 BAEKJOON] 1929번 소수 구하기 문제 M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. 출력 한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다. 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 기존 풀이 코드 바로 시간 초과가 출력됨, 기존 방식으로는 해결이 불가능 에라토스테네스의 체를 사용해야지 문제가 원하는 시간복잡도에 맞출 수 있을거라고 찾음 using System; using System... 2024. 2. 21. [프로그래머스 Programmers] 소수 만들기 문제 설명 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 소수가 되는 경우의 개수를 return 하도록 solution 함수를 완성해주세요. 제한사항 nums에 들어있는 숫자의 개수는 3개 이상 50개 이하입니다. nums의 각 원소는 1 이상 1,000 이하의 자연수이며, 중복된 숫자가 들어있지 않습니다. 소수 만들기 소수 만들기 문제를 풀어보자. 이 문제를 풀기 위해서 순열과 조합에 대해서 먼저 공부하였다. n개의 배열에서 r개의 원소를 선택하는 조합 작성하면 나머지는 간단하게 구현이 가능하다. 작성 코드 using System; class Sol.. 2023. 8. 21. 이전 1 다음
