문기 ¶
~cpp 말 말 급데 100 11리 를 구는 로그램나 11리 떤것 는 려 론 되는데 님들 발 구^^ 답변 기다리겠다 꾸벅...
군가 게 다과 같 문를 문 다. 글 기나만, NeoCoin 것 pc로 가능가가 궁 다.
문를 렇게 다.
{{|
11리로된 모든 구기.
|}}
----
문 1 50000 를 구는 남 근 고, 모든 를 static, 러 대로 돌렸다. 력 므로, 과 갯만 력다. (Duron 800 MS VS.NET 2003)
는 것고,
보다, 면 50,000,000(5만-8리) 는 기 다. 문가 라 메모리 공 문 것다. 5만 까가 발견된 만 보관 (3001134*4)/(1000*1000)=12메가 되까 말다. 로 목리 3리 동 갯가 100배 가면 1.2 기가가 된다. 
대 11리 모든 들 구려면, 떻게 까?
----
NumberTheory를 공부라. --JuNe
----
723만리리 가 발견되다 관련기 -
----
문류
{{|
11리로된 모든 구기.
|}}
문 1 50000 를 구는 남 근 고, 모든 를 static, 러 대로 돌렸다. 력 므로, 과 갯만 력다. (Duron 800 MS VS.NET 2003)
는 것고,
~cpp
#include <stdio.h>
#include <time.h>
#include <math.h>
#define DECIMAL 10000
#define MAX_PRIME 5*DECIMAL
static int primeArr[1*DECIMAL] = {2, };
static int i, j, flag, primeArr_p, limit, count = 0;
static time_t start, end;
int main(void) {
primeArr_p = 1;
start = clock();
for (i = 3; i < MAX_PRIME; i += 2) {
limit = (int)sqrt((double)i);
flag = true;
for (j = 0;primeArr[j] <= limit;j++){
if (i % primeArr[j] == 0) {
flag = false;
break;
}
}
if (flag)
primeArr[primeArr_p++] = i;
}
end = clock();
printf("%d n",MAX_PRIME);
printf("%f n", (double)(end - start) / CLK_TCK);
printf(" %d 개 발견n",primeArr_p);
return 0;
}
결과는 다과 같다.
 |  |  |  |
----
NumberTheory를 공부라. --JuNe
론 보고 다. 나 된 ' 대 방법' 공 문를 가 보를 내. 문 내 람 떻게 라는 궁. 11리라.. 더 각 봐겠다. --NeoCoin
문는 11리 를 모두 구라가 고 "11리 를 구라" 것다. --JuNe
----
723만리리 가 발견되다 관련기 -
----
문류
