-
해당문제는 쉬웠던 문제고 그냥 뭘 풀지 고민하다 한번 해결해 보았다.
https://www.acmicpc.net/problem/1978
1978번: 소수 찾기
첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.
www.acmicpc.net
https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%201978
GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드
JAVA 소스 코드. Contribute to JUNGSOONIL/JAVA development by creating an account on GitHub.
github.com
소수란 1과 자기 자신으로만 나눠지는 1보다 큰 양의 정수이다.
문제는 이제 주어진 수들 중 소수의 개수를 출력해 주면 된다.
해결 방법도 간단했다 각 입력받은 숫자들에 대해 반복문을 통해 % 연산을 하여 나머지가 0인 경우를 카운트해주면 되고, 카운트가 2인 경우만 따로 카운트해서 출력해 주면 해결되는 문제다.
728x90'알고리즘 > Baekjoon' 카테고리의 다른 글
Baekjoon 12904 A와 B JAVA (0) 2021.11.05 Baekjoon 9019 DSLR JAVA (0) 2021.11.05 Baekjoon 1463 1로 만들기 JAVA (0) 2021.11.04 Baekjoon 13305 주유소 JAVA (0) 2021.11.04 Baekjoon 1065 한수 JAVA (0) 2021.11.04 댓글