기 ¶
~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 견 기 -
----
