백준 (1978번: 소수 찾기)_Java

제목: 소수 찾기

실버4

 

 

 

 

 

문제

주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.

입력

첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.

출력

주어진 수들 중 소수의 개수를 출력한다.

 

 

 

소수 찾기 문제는 정수론의 기본이자 기본수학이다. 푸는데 많이 어려웠다. 더 공부를 해야될 것 같다는 생각이 든 문제이다.

BufferedReader로 input받은 코드

 

 

• 11번째 줄: 소수의 개수가 몇개인지 파악하기 위한 변수 
• 12번째 줄: 띄어쓰기로 나눠서 입력받아야 하므로 StringTokenizer 클래스 사용
• 15번째 줄: boolean b=true 여기서 true는 소수를 의미한다. 일단 소수라고 가정하고 for문을 구동시킨다.
• 17번째 줄: 입력받은 num의 변수가 1or2이면 중첩 if문의 조건을 파악하게 한다. 
• 18번째 줄: 만약 num이 1과2중 2이면 count를 증가시킨다. 1이면 아무것도 안한다. num이 2이면 왜 소수라고 판단했냐면 21번 째줄의 for문은 소수가 아닌것을 판단하는 반복문이다. 근데 2는 소수이다. 소수인 2는 for문에서 소수가 아니라고 나오니 for문이 구동되기 전 if를 통해 2는 소수라는것을 확정시켜준다.
• 20~25번째 줄: 17번 째줄 if문이 false이면 else로 21번 째줄 for문이 돌아가게 한다. 앞서 설명했듯 for문은 소수가 아닌것을 판단해주고 소수가 아닐시 boolean b= false로 만들어준 후 break로 빠져나간다. break로 빠져나간다는 말은 소수가 아닌게 확실해졌으니 더 이상 판단을 안하겠다는 말이다.
• 27~29번째 줄:  b==true이면 소수이므로 count를 증가한다. 한마디로 지금까지 20~25번째 줄에서 어떠한 조건도 성립이 안된 정수는 소수라는 말이다.
• 참고로 22번째 줄 조건을 자세히 말하자면 num과 j가 나뉘어 지는 순간 소수가 아닌것이다. 왜냐하면 소수는 1과 자기자신으로만 나뉘는 수이기 때문이다.

 

 

 

 

 

알고리즘 분류

• 수학
• 정수론
• 소수 판정
• 에라토스테네스의 체

 

 

https://www.acmicpc.net/problem/1978

1978번: 소수 찾기

 

 

 

 

 

 

 

 

 

 

대표사진 사이트

https://www.flaticon.com/kr/free-icon/algorithms_1753819

 

<div>아이콘 제작자 <a href="https://www.flaticon.com/kr/authors/flat-icons" title="Flat Icons">Flat Icons</a> from <a href="https://www.flaticon.com/kr/" title="Flaticon">www.flaticon.com</a></div>