打印100到200的素数

一位美女 lv.1

发布时间：2023-04-14 12:13:08 282

相关标签：

素数：只能被1和它本身的数整除

1.试除法

#include
int main()
{
  int i;
  for(i=100;i<=200;i++)
  {
    int j;
    for(j=2;j<i;j++)
    {
      if(i%j==0)
      {
        break;
      }
    }
    if(j==i)
    {
      printf("%d ",i);
    }
  }
  return 0;
}

解析：

1.首先，要产生一堆100-200数字的数字，即

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

2.对于判断该数i是否为素数，如果是，需要我们知道从2到i-1（也就是j）的范围内都不能有能被能整除的可能，直到到达它本身才行，

即如果这个数，如果能被整除则跳出这个小循环

    for(j=2;j<i;j++)
    {
      if(i%j==0)
      {
        break;
      }
    }

这里存在两种情况，一种是不是被本身整除，一种是到了本身的那个数被本身整除的，如果是被本身整除的我们就打印出来

if(j==i)
    {
      printf("%d ",i);
    }

2.优化

主要是因为如果是素数，不可能存在i=a*b的多种答案，如果有则不是素数

#include
#include
int main()
{
  int i;
  for(i=100;i<=200;i++)
  {
    int j;
    for(j=2;j<=sqrt(i);j++)
    {
      if(i%j==0)
      {
        break;
      }
    }
    if(j>sqrt(i))
    {
      printf("%d ",i);
    }
  }
  return 0;
}

3.优化

由于偶数不是素数，则可以直接将偶数的部分排除只算奇数

for(i=101;i<=200;i+=2)

文章来源： https://blog.51cto.com/u_15899086/6004188

特别声明：以上内容（图片及文字）均为互联网收集或者用户上传发布，本站仅提供信息存储服务！如有侵权或有涉及法律问题请联系我们。