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\n”,h); }
时间: 2023-12-06 22:02:49 浏览: 41
C语言编程经典算法100例.doc
这段代码是一个简单的程序,目的是找出101到200之间的所有质数并打印出来。在程序中,使用了math.h头文件中的sqrt函数来计算平方根。以下是代码的解析:
```c
#include <stdio.h>
#include <math.h>
int 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\n", h);
return 0;
}
```
该程序使用嵌套的for循环来判断每个数是否为质数。外层循环控制待判断的数的范围,内层循环通过除以从2到该数的平方根的整数值来判断是否有因子。如果没有因子,即为质数,将其打印出来。
最后,程序会输出找到的质数的总数。
阅读全文