320x100 728x90 소수1 알고리즘] 1부터 n까지의 소수 갯수 찾기 및 출력 1부터 입력받은 정수 N까지의 자연수 중 소수의 개수 찾기 및 출력하기 소수란 약수가 1과 자기 자신만 있는 수를 뜻한다. ex) 6의 약수는 1,2,3,6 -> 소수X 7의 약수는 1,7 -> 소수 O 14의 약수는 1,2,7,14 -> 소수 X 13의 약수 1,13 -> 소수 O public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.print("숫자 길이 입력 = "); int msg = sc.nextInt(); int index = 0; //횟수 체크를 위해 카운트함. for (int i = 0; i < msg; i++) { if (isPrime(i)) { //소수라면 출력 index++; Sy.. 2021. 11. 29. 이전 1 다음 300x250 320x100