U E D R , A S I H C RSS

소수구하기/재니

작성자의 페이지

02 장재니 Genie

소스

~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 초 정도 나왔눈데...

창섭이형~~ _____

----
소수구하기
Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2009-05-27 07:09:19
Processing time 0.0826 sec