4.txt

来自「几个数据功能的实现」· 文本 代码 · 共 23 行

题目：判断101-200之间有多少个素数，并输出所有素数。 
1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除， 
　　　　　　则表明此数不是素数，反之是素数。 　　　　　　 
2.程序源代码： 
#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); 
}