06 October 2025 01:15:15 AM

prime_test():
  C version
  Test prime().

TEST01
  Call PRIME_NUMBER to count the primes from 1 to N.

         N        Pi          Time

         1         0        0.000001
         2         1        0.000001
         4         2        0.000001
         8         4        0.000001
        16         6        0.000001
        32        11        0.000001
        64        18        0.000002
       128        31        0.000005
       256        54        0.000016
       512        97        0.000056
      1024       172        0.000187
      2048       309        0.000692
      4096       564        0.002472
      8192      1028        0.008983
     16384      1900        0.032781
     32768      3512        0.113904
     65536      6542        0.426041
    131072     12251        1.610353

TEST01
  Call PRIME_NUMBER to count the primes from 1 to N.

         N        Pi          Time

         5         3        0.000001
        50        15        0.000001
       500        95        0.000052
      5000       669        0.003442
     50000      5133        0.255378
    500000     41538       21.196881

prime_test():
  Normal end of execution.

06 October 2025 01:15:39 AM