공부/코딩테스트
2021. 7. 30.
(1일 1코딩)프로그래머스 소수 찾기[JAVA]
https://programmers.co.kr/learn/courses/30/lessons/12921 코딩테스트 연습 - 소수 찾기 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건 n은 2이상 programmers.co.kr 오늘의 코드 리뷰는 프로그래머스 소수 찾기 1부터 입력받은 숫자 사이에 소수의 개수가 몇개인지 반환하는 문제 import java.util.*; class Solution { public int solution(int n) { int cnt=0; int[] ch = new int[n+1]; for(int i=2; i