소수 (1) 썸네일형 리스트형 [Java] 백준 1978번 : 소수 찾기 https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 교내 SW개발 경진 대회에서 연소수 문제에 충격 받아서 푼 소수 기초 문제 접근 방법 소수 구하는 알고리즘을 몰라서 if(i%!2 =0 && % !3 =0 && % !5 =0 && % !9 =0) 부끄럽지만 이렇게 작성했었다 이것보다 간단한 알고리즘이 있을 것 같아서 찾아보다가 좋은 자료를 발견했다 참고 자료 : https://www.youtube.com/watch?v=CyINCmJPjfM 접근 방법 1) Math.sqrt를 이용한 소수 알고리즘 2부터 입력받은 수.. 이전 1 다음
