素数的几种常见求法

打印100~200之间的素数
黄铜
分析：
   1.首先要输入100~200之间的素数，可以建立一个变量i再用一个for循环。
     2.判断一个数是否是素数的方法是，除了一和它自身外，不能被其他数整除。
       3.创建一个变量j，取值是2~i-1,可以用 i%j是否等于零判断，如果不是则使用break跳出此循环。另一种情况是当j==i时，也会跳出循环，打印此时的i。
       4.如果想验证结果对错，可以记录一下素数的个数，创建一个变量count。

# include <stdio.h>

int main()

{

    int i=0;

    int count=0;

    for (i=100;i<=200;i++)

    {

        int j=0;

        for (j=2;j<=i-1;j++)

        {

            if (i%j==0)

                break;

        }

        if (i==j)

        {

            count++;

            printf("i=%d\n",i);

        }

        }

           printf("count=%d",i);
               return 0;
}

白银
分析：
       偶数不是素数，只需输入奇数即可。
 黄金
 分析：
       一个数的如果不是素数，那么它 可以用一对乘积因子表示。这一对因子由一个大 因子和一个小因子组成或同一个因子的平方表示     
  例如：
         16可以表示为2*8，4*4
         所以可以给i平方来判断。                          
   注意1.引入函数要添加库文件。
          2.判断条件改变，当j>sqrt(i)时，就是素数。