#include <stdlib.h>
int main()
{
int number;
int divisor;
/*
** One and two are easy.
*/
printf( "1\n2\n" );
/*
** No other even numbers are prime; look at the remaining odd ones.
*/
for( number = 3; number <= 100; number = number + 2 )
{
for( divisor = 3; divisor < number; divisor = divisor + 2 )
{
if( number % divisor == 0 )
break;
}
/*
** If the loop above stopped because the divisor got too big,
** we’ve got a prime.
*/
if( divisor >= number )
printf( "%d\n", number );
}
}
|