[prev] [index] [next]

Performance Example (cont)

Execution time is acceptable even for the largest numbers: 

3 is prime                0.00sec
4 is not prime            0.01sec
11 is prime               0.00sec
15 is not prime           0.00sec
1257787 is prime          0.00sec
1257788 is not prime      0.00sec
10000987 is prime         0.01sec
10000988 is not prime     0.00sec
123456791 is prime        0.01sec
123456789 is not prime    0.01sec
2147483647 is prime       0.03sec
2147483646 is not prime   0.03sec