回顾 - 判断质数精简算法

#include <stdio.h>

int Is_Prime(int n){//判断是否是质数

   if ( n==1 || n==0 )
    return 0 ;//0,1不是质数

   int i ;
   for ( i=2; i*i <= n ; i ++ )
    if (n % i == 0)
    return ;

   return 1 ;

}

int main (){

   int i ;
   for ( i = 0 ; i < 101 ; i ++ ){

    if (Is_Prime (i))
        printf ("%d ",i) ;

   }

}

版权声明：本文为博主原创文章，未经博主允许不得转载。