Problems/Level12020. 4. 22. 19:56

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

Posted by adhoc