c语言编程题：求100到300之间的所有素数？

Question

如题所述

Answer 1

#include <stdio.h>
#include <math.h>
main()
{
int m,i,k,h=0,leap=1; //leap为标志位
printf("\n");
for(m=101;m<=300;m++) //实现100到300的素数输出
{
k=sqrt(m+1);
for(i=2;i<=k;i++)
if(m%i==0) //如果数值能被2到根号m整除，将标志位赋值为0；跳出循环
{
leap=0;
break;
}
if(leap) //如果标志位为1，表示从2到根号m不能整除m，即m是素数
{
printf("%-4d",m); //格式输出，相信你应该懂得，使输出结果好看
h++;
if(h%10==0) //每十个换行
printf("\n");
}
leap=1;
}
printf("\nThe total is %d",h);
}