C 语言实例1—— 打印0~100之间所有质数

#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 );
}
}

猜你喜欢

转载自blog.csdn.net/qq_27762895/article/details/83003651