본문 바로가기

에라토스테네스의 체2

[Java] BOJ 1929 소수 구하기 문제 문제 링크 https://www.acmicpc.net/problem/1929M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오.첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다.한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다.아이디어에라토스테네스의 체를 활용하여 입력받은 N까지 소수를 boolean 배열을 통해 구했다.겪은 시행착오X코드import java.io.*;import java.util.*;public class BOJ1929 { public static void main(String[] args) throws Exception{ BufferedReade.. 2024. 7. 21.

[Java] BOJ 1978 소수 찾기 문제 문제 링크 https://www.acmicpc.net/problem/1978첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.아이디어소수 찾기를 보자마자 에라토스테네스의 체가 생각이 났다. (사실 크기가 작아서 하나하나 찾아도 시간초과 안났을 것 같지만 그래도 좀 더 효율적인 방법으로 풀어보고자 에라토스테네스의 체로 풀기로 결심했다. ㅎㅎ)겪은 시행착오처음에 문제보자마자 에라토스테네스의 체를 이용하여 풀자라고 생각했지만 막상 사용하려고 보니 원리가 기억이 안나서 조금 고생했다... 앞으로 알고리즘의 이름만 기억하지말고 방법까지 제대로 숙지하도록 공부.. 2024. 7. 9.

이전 1 다음

최근글

인기글

공지사항

최근댓글

티스토리툴바