哈喽C!用数学方法判断101-200之间有多少个素数,并输出所有素数。
题目:判断101-200之间有多少个素数,并输出所有素数。
1.程序分析:判断素数的数学方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。
2.代码实现:
#include "stdio.h"
#include "math.h"**//用到根号,sqrt(这个数),所以数学库函数不能少**
main()
{ int m,i,k,count=0;
printf("\n");
for(m=101;m<=200;m++)//101-200间的数,拿出来逐个判断
{
k=sqrt(m);
for(i=2;i<=k;i++)//数学方法判断
if(m%i==0)
{
break;//跳转到下一个语句
}
if(m%i!=0)
{
printf("%-4d",m);//数与数之间,左边空四格
count++;
if(count%10==0)//每十个数换一行
printf("\n");//这是一个细节
}
}
printf("\n101-200间的素数总数是 %d",count);
}