1-200之间有多少素数c语言，能详细注释吗

更新时间2019-11-02 09:54:37

#include<stdio.h>

#include<stdlib.h>

int main()

{

 int i,j,b,n;

for ( i=2,n=0;i<=200;i++ )

 {

for ( j=2,b=1;j<=i/2;j++ ) 

if ( i%j==0 )

{

 b=0;  break; 

}

if (b) 

{

 n++; 

 printf("%d ",i);

}

}

 system("pause");

}

你的程序中查某数是否素数的算法是：把此数从2开始除，一直除到此数的一半，只有都除不尽者为素数。下面是按此算法对你的程序的注释，供参考。

#include<stdio.h>

#include<stdlib.h>

int main()

{ 

  int i,j,b,n;//b为标志:1为素数。0非素数 

  for ( i=2,n=0;i<=200;i++ ) //外循环i:查找i（2～200）是否素数  

     {   

        for ( j=2,b=1;j<=i/2;j++ )//内循环j:从2开始除,一直除到此数的一半(算法)    

            if ( i%j==0 ) 

              { b=0;  

                break; //能除尽就不是素数，标志b为0,跳出j循环      

              }   

       if (b)  //标志b不等于0,素数个数n加1，并输出这个素数；否则查下一个数。   

         {  n++; 

             printf("%d ",i);

          }  

     }

  system("pause");

}

相关标签:c语言