1-200之间有多少素数c语言,能详细注释吗 - 爱问答

(爱问答)

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

#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语言

下一篇:请各位高手帮忙看一下

上一篇:ppt中如何插入动态直线

热门标签:
excel 网盘 破解 word dll
最新更新:
微软重新评估新的Outlook的使用时机 联想推出搭载联发科Helio G80芯片组的Tab M9平板 英特尔创新大赛时间确定! 微软Edge浏览器在稳定渠道中推出Workspaces功能 英伟达RTX4060TiGPU推出MaxSun动漫主题! 谷歌地图为用户提供了街景服务! GameSir 在T4 Kaleid中推出了一款出色的控制器! 微软开始在Windows 11 中测试其画图应用程序的新深色模式! LG电子推出全球首款无线OLED电视 英伟达人工智能芯片崭露头角! Steam Deck可以玩什么游戏-Steam Deck价格限时优惠 雷蛇推出CobraPro鼠标 Kindle电子阅读器可以访问谷歌商店吗 Windows10如何加入组策略 window10图片查看器怎么没有了?