打印素数。

首先，我们肯定需要了解素数的概念。素数，也称质数，是一个正自然数，只有两个正自然数除数，就是1和它本身。

例题：打印100~200之间的素数

 思路解析：先用循环得到100~200之间的数

                   判断i是否为素数，需要拿2 ~ i-1之间的数去试除，需要产生2 ~ i-1之间的数，也可以使用循环

                   如果2 ~ i-1之间有数字能整除i，则i不是素数。

#include <stdio.h>
int main()
{
   int i = 0;
   for(i = 100;i <=200;i++)//循环产生100~200间的数
   {
      //用2~i-1之间的数字去试除,如果2~i-1之间有数能整除i，则i不是素数
      int flag =1;//定义一个变量flag,假设它是素数
      int j = 0;
      for(j=2;j <= i-1;j++)//循环产生2 ~ i-1之间的数
      {
         if(i % j == 0)//说明它不是素数
         {
            flag =0;
            break;//跳出此段循环
         }
      }
      if(flag == 1)
      printf("%d ",i);
   }
    return 0;
}

 用2 ~ i-1之间的数去试除工程量确实有点大，有没有什么办法能少试除几次呢，此时代码该如何优化呢？

如下：如果一个数m，可以写成m = a * b的形式，那a和b中一定有一个数小于等于根号m。如16=4*4；16=2*8。

所以，要判断 i 是否是素数时，如果2~根号i 之间的数不能整除i，则i是素数。

这里需要用到一个库函数，sqrt，功能是计算平方根，它需要的头文件是 <math.h>。

#include <stdio.h>
#include <math.h>
int main()
{
   int i = 0;
   for(i = 100;i <=200;i++)//循环产生100~200间的数
   {
      //用2~i-1之间的数字去试除,如果2~i-1之间有数能整除i，则i不是素数
      int flag =1;//定义一个变量flag,假设它是素数
      int j = 0;
      for(j=2;j <= sqrt(i);j++)//循环产生2 ~ i-1之间的数
      {
         if(i % j == 0)//说明它不是素数
         {
            flag =0;
            break;//跳出此段循环
         }
      }
      if(flag == 1)
      printf("%d ",i);
   }
    return 0;
}

 

如果 i 是100，原来需要拿2~99之间的数去试除，现在只需拿2~10之间的数去试除，大大提高了效率。方法很多，这里只是一种。

如有错误，望指出！