2020-10-08

题目：判断 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()。%在这里是求余数的运算符。

     

 

 

 

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