소스 ¶
~cpp
#include <iostream.h>
#include <ctime>
int main()
{
clock_t start = clock();
int premium[5133], count = 0;
premium[0] = 2;
cout << "2\n";
for (int i = 3 ; i <= 50000 ; ++++i)
for (int j = 0 ; j <= count ; j++)
{
if (i % premium[j] == 0) break;
if (premium[j] > i / 3)
{
count++;
premium[count] = i;
cout << premium[count] << ' ';
break;
}
}
clock_t end = clock() - start;
cout << (double)end/CLOCKS_PER_SEC << "ì´ˆ\n";
return 0;
}
ë§Œë“¤ê³ ë‚˜ì„œ.. ¶
위� iostream.h를 ��루드 시키면
iostreamì�„ ì�¸í�´ë£¨ë“œ 시킬 때ì—� 비해서 시간ì�´ ë°˜ì •ë�„ ë°–ì—� 안걸리는 것 같네욤....
왜 ê·¸ë ‡ì ¸?^^
ì•„ì°¸...ê¸€ê³ .... 시간ì�´.. 0.9 ì´ˆ ì •ë�„ 나왔눈ë�°...
ì°½ì„ì�´í˜•~~ _____
----
소수구하기
소수구하기










