素数

打印100~200之间的素数

#include<stdio.h>
#include<math.h>
//试除法
int main()
{
 int i = 0;
 for (i = 100; i <= 200; i++)
 {
  int j = 0;
  for(j = 2; j <= i-1; j++)
  {
   if (i%j == 0)
    break;
  }
  if (j > i - 1)
   printf("%d ", i);
 }
 system("pause");
 return 0;
}

#include<stdio.h>
#include<math.h>
//优化
int main()
{
 int i = 0;
 for (i = 100; i<=200; i++)
 {
  int j = 0;
  for (j = 2; j <=sqrt(i); j++)
  {
   if (i%j == 0)
    break;
  }
  if (j > sqrt(i))
   printf("%d ", i);
 }
 system("pause");
 return 0;
}

#include<stdio.h>
#include<math.h>
//再优化
int main()
{
 int i = 0;
 for (i = 101; i <= 199; i += 2)
 {
  int j = 0;
  for (j = 2; j <= i - 1; j++)
  {
   if (i%j == 0)
    break;
  }
  if (j > i - 1)
   printf("%d ", i);
 }
 system("pause");
 return 0;
}

看似三种方法，其实都是试除法，第二种：求一个数能不能被整除，必定是两数相乘，除以一个另一个就不用计算，又没有两个因子都比开平方大。第三种：偶数一定不是素数，排除了一半，大大提升了效率。然后推荐一篇文章《素数求解的N种境界》大家一起学习。