每日打卡

素数

问题描述：求一个范围内的所有素数

问题分析：素数指除了1和本身外没有因数的数，2是最小的素数，所以判断一个数是否为质数可以看从2到其平方根的范围内有没有其的因数，有整数平方根的数不可能是素数

代码：#include<stdio.h>

#include<math.h>

int main()

{

int start,end,i,k,m,count=0,flag=1;

do

{

            printf("输入start和end的值");

            scanf("%d%d",&start,&end);

}

while(!(start>0&&start<end));

printf("....prime table(%d-%d).....\n",start,end);

for(m=start;m<=end;m++)

{

            k=sqrt(m);

            for(i=2;i<=k;i++)

              if(m%i==0)

              {

                     flag=0;

            break;

}

if(flag)

{

            printf("%-4d",m);

            count++;

            if(count%10==0)

              printf("\n");

}

flag=1;

}

printf("\n结果为%d\n",count);

system("pause");

}