PrimeNumber문제를 아직 풀지 않았다면 다음 문제로 넘어가세요.
소수를 구하는 함수를 만들어 프로그램이 수행을 시작하고난 후부터 소용된 프로세서의시간의 양측정 결과를 출력합니다.
(1~100000사이의 소수를 구해 출력한다.)
<구현의 예>
#include <time.h>
clock_t start, finish;
double t;
start = clock();
/* 소수 구하는 로직 위치 */
finish = clock();
t = ((double)finish-(double)start)/(double)CLK_TCK;
printf("%f sec",t);
아래 OUTPUT화면은 소수 출력결과의 끝부분만 가져온 결과 화면입니다.
INPUT
100000
OUTPUT
97553 97561 97571 97577 97579 97583 97607 97609 97613 97649
97651 97673 97687 97711 97729 97771 97777 97787 97789 97813
97829 97841 97843 97847 97849 97859 97861 97871 97879 97883
97919 97927 97931 97943 97961 97967 97973 97987 98009 98011
98017 98041 98047 98057 98081 98101 98123 98129 98143 98179
98207 98213 98221 98227 98251 98257 98269 98297 98299 98317
98321 98323 98327 98347 98369 98377 98387 98389 98407 98411
98419 98429 98443 98453 98459 98467 98473 98479 98491 98507
98519 98533 98543 98561 98563 98573 98597 98621 98627 98639
98641 98663 98669 98689 98711 98713 98717 98729 98731 98737
98773 98779 98801 98807 98809 98837 98849 98867 98869 98873
98887 98893 98897 98899 98909 98911 98927 98929 98939 98947
98953 98963 98981 98993 98999 99013 99017 99023 99041 99053
99079 99083 99089 99103 99109 99119 99131 99133 99137 99139
99149 99173 99181 99191 99223 99233 99241 99251 99257 99259
99277 99289 99317 99347 99349 99367 99371 99377 99391 99397
99401 99409 99431 99439 99469 99487 99497 99523 99527 99529
99551 99559 99563 99571 99577 99581 99607 99611 99623 99643
99661 99667 99679 99689 99707 99709 99713 99719 99721 99733
99761 99767 99787 99793 99809 99817 99823 99829 99833 99839
99859 99871 99877 99881 99901 99907 99923 99929 99961 99971
99989 99991
11.515000 sec
Problems/Level12020. 4. 22. 19:56