打印100~200之间的素数

打印100~200之间的素数
素数：也叫质数。在大于1的自然数中，能被1和它本身整除的数。2是最小的素数。
方法1：我最先想到的方法是取100~200之间的任意一个数i，让它从2开始去除，直到（i-1)中的每一个数。但是用这种方法会使循环多走几次。

#include<stdio.h>
#include<windows.h>
int main()
{
     int i, j;
     for (i = 100; i <= 200; i++)
     {
        for (j = 2; j <= i-1; j++)        //i-1表示减去它本身
          {
               if (i%j == 0)
                   break;           //如果能整除就跳出此次循环
          }
         if (i==j)    //代表没有整除
         printf("%d ", i);
     }
      printf("\n");
      system("pause");
      return 0;
}

方法2：利用sqrt()函数来完成，这种方法是节省了运行时间，因为一个数如果不是素数的话，它可以写成n=x y这种形式，它可以被x和y整除，所以只要计算x或y其中一个就可以判断出它不是素数了，省去了再判断y的时间，最大程度是n=x x,所以利用开方函数这种方法更好，要注意引入sqrt()的头文件。

	#include<stdio.h>
	#include<math.h>
	#include<windows.h>
	int main()
	{
	     int  i,j;
	     for(i=100;i<=200,i++)
	     {
	         int n;
	         n=sqrt(i);        //利用开方函数
	         for(j=2;j<=n;j++)
	         {
	             if(i%j==0)
	                     break;
	         }
	          if(j>=n)       
	          printf("%d\n",i);
	    }
              system("pause");
              return 0;
        }
	

运行结果：