每日C语言代码（The fifth day）——求素数

题目：求50~100之间的所有素数

#include "stdio.h"
#include <math.h>
void main( )
   { 

     
     int m,i,k,a=0;
     int count=0;
     for(m=50;m<100;m++)
     {      
        k=sqrt(m);
        for(i=2;i<=k;i++)
        if(m%i==0)
        break;
        if(i>k)
        {
           a++;
        printf("%4d",m);
        if(a%5==0)
        printf("\n");
        }
     }
     
    
     }

本题的重点主要是怎么求素数

素数的概念：是指大于1且除了1和它本身外不能被其他任何整数所整除的整数。

方法一：用2,3，····，m-1逐个去除m，看能否整除，若其中一个数能够整除，说明m不是素数，若全部都不能整除，则m必为素数。

方法二：用2,3，···，sqrt（m）就是根号m去除m，如果都不整除，则m必为素数。上述方法就是此方法。

 for(m=50;m<100;m++)
     {      
        k=sqrt(m);                  //根号m
        for(i=2;i<=k;i++)           //从2开始，到根号m为止做循环
        if(m%i==0)                  //判断如果有一个数能整除m
        break;                      //退出循环
        if(i>k)                     //判断在退出循环时i的值是否大于k
        {
           a++;                     //如果i>k则说明是大于根号m的值除m，判断为素数
        printf("%4d",m);            //如果i<k则说明在2到根号m间的数能够整除m，判断为不是素数
        if(a%5==0)                  //每输出5个数换行的指令
        printf("\n");
        }
     }

这就是今天的分享，最近考试比较多没有更新，还是一句话。

多多重复，百炼成钢！！！加油