2020-10-08

    科技2025-11-27  13

    题目:判断 101-200之间有多少个素数,并输出所有素数。


    1.程序分析:

             判断素数的方法:用一个数分别去除 2 到 sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数。 


    2.程序源代码:

    #include<stdio.h> #include"math.h" main() { int m,i,k,h=0,leap=1; printf("\n"); for(m=101;m<=200;m++) { k=sqrt(m+1);//开根号 for(i=2;i<=k;i++)   if(m%i==0)//判断是否可以整除 {leap=0;break;} if(leap){printf("%-4d",m);h++; if(h%10==0) printf("\n"); } leap=1; } printf("\nThe total is %d",h); }

     3.代码及编译结果截图:

     

     


    4.知识点:

           1 、#include<math.h> include"math.h"的区别:对于前者,系统将直接在系统的库函数文件目录下去找该文件;对于后者,系统将首先在用户当前工作目录下许找该文件,如果没有,再去系统的库函数文件目录下找。

           2、if((m%i)==0)的意思:判断m是否被i整除,若整除,则执行if()。%在这里是求余数的运算符。

         

     

     

     

    注:此文章用于个人学习,若有侵权请联系删掉。

    Processed: 0.014, SQL: 9