¶
~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 - 택
----
