[백준] - 1978번: 소수 찾기(Java)
문제📝
풀이💡
- 숫자의 개수를 입력하고 소수의 개수를 구할 count 변수를 선언한다.
- 이중 반복문을 이용해서 입력한 숫자가 나누어 떨어지는 거 없이 1씩 증가해서 입력한 숫자와 같아지면 소수이므로 count를 1증가 시킨다.
코드💻
// 백준 Silver4 - 1978(소수 찾기)
// 문제링크: https://www.acmicpc.net/problem/1978
import java.util.*;
public class Test {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int num;
int count = 0;
int i,j;
for(i=0; i<n; i++){
num = sc.nextInt();
for(j=2; j<=1000; j++){
if(num%j == 0)
break;
}
if(num == j)
count++;
}
System.out.println(count);
}
}
결과😎
느낀점👨💻
기초 문제로 누구나 해결할 수 있는 문제인 것 같다.
Sinbmil의 알고리즘 문제 코드
-> https://github.com/Sinbmil/Algorithm-Study
Author And Source
이 문제에 관하여([백준] - 1978번: 소수 찾기(Java)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@sinbmil/백준-1978번-소수-찾기Java저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)