Arthur BesseIncredible stochastic algorithm, gets more reliable the larger your input, incredibly fast, trivial to implement and deterministic on its inputs
/home/pineappleloverI’m confused, shouldn’t this be printing false no matter what the input is?
The test suite probably looks something like this:
int tests_passed=0; int tests_failed=0; for(int i=0;i<100000;i++){ printf("test no. %d: ", i); if(is_prime(i)==actually_is_prime(i)){ printf("passed\n"); tests_passed++; }else{ printf("failed\n"); tests_failed++; } } //...Ah that makes more sense thanks. So the bottom one is a unit test and not the code being run itself