# include # include int main ( ) { int p; int i; bool prime; // // Try p = 5 and p = 6. // p = 5; prime = true; for ( i = 2; i < p; i++ ) { if ( i * p / i == p ) { printf ( " %d * %d / %d = %d\n", i, p, i, p ); prime = false; } } printf ( " Prime test for %d is %i\n", p, prime ); prime = true; for ( i = 2; i < p; i++ ) { if ( i * ( p / i ) == p ) { printf ( " %d * ( %d / %d ) = %d\n", i, p, i, p ); prime = false; } } printf ( " Prime test for %d is %i\n", p, prime ); prime = true; for ( i = 2; i < p; i++ ) { if ( p % i == 0 ) { printf ( " %d %% %d = 0\n", p, i ); prime = false; } } printf ( " Prime test for %d is %i\n", p, prime ); return 0; }