백준 1978
-
[백준-1978]-[수학-소수]-소수 찾기 (java)알고리즘/수학 2018. 11. 27. 12:33
문제링크 : https://www.acmicpc.net/problem/1978 이 문제는 입력받은 수 중에서 소수가 몇개 존재하는지 출력하는 문제이다. 먼저 소수는 1을 제외하고 1과 본인으로만 나눠질 수 있는 수를 말한다. 2부터 입력받은 수 N-1 까지 반복을 돌면서 나눈 나머지 값이 한번이라도 0이 된다면 그 수는 소수가 아니라는 소스를 만들면 된다. 이 문제에서 해줘야 하는 예외 처리는 1은 소수가 아니기 때문에 1을 입력 받으면 소수가 아니라고 판단하면 되겠다. 소스 12345678910111213141516171819202122232425262728293031323334import java.io.BufferedReader;import java.io.IOException;import java.i..