728x90 소수 구하기3 [1929] 소수 구하기 (JAVA) # 문제 설명 M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. 출력 한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다. # 정답 코드 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new Strin.. 2024. 4. 4. Day-12 소수 구하기 1. 소수 소수는 자신보다 작은 2개의 자연수를 곱해 만들 수 없는 1보다 큰 자연수를 말한다. 같은 의미로 1과 자기 자신 외에 약수가 존재하지 않는 수이다. 2. 에라토스테네스의 체 원리 에라토스테네스의 체를 이용하여 소수인지 판별할 수 있다. 구하고자 하는 소수의 범위만큼 1차원 배열 생성 2부터 시작하며 현재 숫자가 지워지지 않았으면, 현재 선택된 숫자의 배수를 배열을 탐색하며 삭제 현재 선택한 숫자는 지우지 않음 배열의 끝까지 과정 2를 반복 반복이 끝난 후 남아 있는 수는 모두 소수이다. 3. 예제 문제 [1929] 소수 구하기 (JAVA) # 문제 설명 M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M .. 2024. 4. 4. [1978] 소수 찾기 (JAVA) # 문제 설명 주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오. 입력 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. 출력 주어진 수들 중 소수의 개수를 출력한다. # 정답 코드 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.re.. 2024. 4. 4. 이전 1 다음 728x90
