728x90
레일라오리덕 :: '에라토스테네스의 체' 태그의 글 목록 '에라토스테네스의 체' 태그의 글 목록
본문 바로가기
728x90

에라토스테네스의 체2

[백준 1929번 소수 구하기 - node.js] [알고리즘 기초 1/2] https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 문제 M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. 출력 한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다. 예제 입출력 입력 출력 3 16 3 5 7 11 13 풀이[node.js] 이번 문제는 에라토스테네스의 체를 사용하여 풀어보았습니다. 2의 .. 2021. 8. 2.
[프로그래머스 스킬체크 레벨 1] 소수 찾기 풀이 및 설명 - 자바스크립트[JavaScript] https://programmers.co.kr/learn/courses/30/lessons/12921 코딩테스트 연습 - 소수 찾기 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건 n은 2이상 programmers.co.kr 문제 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 사항 n은 2이상 1000000이하의 자연수입니다. 결괏값 예시 n result 10 4 5 3 기본 제공 틀 function solution.. 2021. 7. 21.
728x90

728x90