소수 prime

소수 Prime Number http://ko.wikipedia.org/wiki/소수_(수론)

100까지의 처음 25개의 소수는
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89,
97, 101, 103, 107, 109, 113...
여기서 2는 유일한 짝수 소수이다.
소수를 찾는 현재까지 가장 간단한 방법으로 에라토스테네스의 체 가 있다.
1. 찾고자 하는 범위의 자연수를 나열한다.
2. 2부터 시작하여, 2의배수를 지워나간다.
3. 다음수의 배수를 모두 지운다(3-의배수,4...5..)

연속 소수체 예를 들어 8은 연속된 두 소수 3과 5의 합으로 나타내어질수 있으므로 2 - 연속 소수체이다.
아래는 에라토스테네스의 체를 사용하지 않고 소수를 구했다.
public static void FindPrimeNumber(int primeNumberLoopToFind) { int divisorsFound = 0; int startDivisor = 1; for (int i = 0; i < primeNumberLoopToFind; i++) { divisorsFound = 0; startDivisor = 1; while (startDivisor <= i) { if (i % startDivisor == 0) divisorsFound++; startDivisor++; } if (divisorsFound == 2) { Console.Write(i.ToString() + " "); } } }
Q.에라토스테네스의 체의 방법으로 구하려면
2의배수, 3의배수 4의배수를 지워나간다고 했다.
100 까지의 소수를 구할경우 지워나간다고 했다면
1, 2, 3 ..... 98, 99, 100 의 수를 정수형 배열에 가지고있어야 하는건가?
배열에 가지고있다가 2의배수 3의배수,,, 를 배열인덱스로 지워야하는건가?
다른방법??은 없으까

http://ko.wikipedia.org/wiki/에라토스테네스의_체 위키에 간단한 C++과 JAVA로 구현된 알고리즘과 이미지가 있으니 참고하자.