[ 백준 1978 ] 소수 찾기 - 에라토스테네스의 체, 비트마스크

1. 문제: https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 2. 풀이 소수를 판별하는 방법에는 다양한 방법들이 존재하고, 이를 최적으로 판별하기 위한 방법에도 여러가지가 있다. 기본적으로 소수를 판별하기 위해서는 소수의 조건에 위배되지 않는지 일일이 확인해 보는 가장 원시적인 방법이 있겠다. //원시시대 방법 boolean isPrime = true; for(int i = 2; i < a; i++) { if(a % i == 0) { isPrime = false; break; } } String ret = isP..

원문링크 : [ 백준 1978 ] 소수 찾기 - 에라토스테네스의 체, 비트마스크