筛法判素数（大数）

最新推荐文章于 2022-05-13 20:22:41 发布

原创最新推荐文章于 2022-05-13 20:22:41 发布 · 855 阅读

0 ·

CC 4.0 BY-SA版权

本文通过具体的编程实例介绍了如何使用筛法生成素数表，并应用到解决特定数学问题的过程。文章详细解释了continue语句的作用及如何避免程序因大量数据处理而导致的堆栈溢出。

哈哈，这次，大家又要听我胡说一番喽，对于计算机大家通常认为它的记忆力可以是无限度的，其实不然，它的记忆力也是有限的，它在主函数中最大记忆也不过几千个，因此，当童鞋们，想要定义上万个数的时候，千万铭记要把数组定义到外面哟，不然计算机可是会发脾气，直接爆栈，让你欲哭无泪的哟。在筛法这道题中因为数字较大最大的可以达到1亿，而判断范围也达到了惊人的25万，我们在编程的时候要先做出一个一万的素数表，然后根据素数表再进一步进行判素，看起来似乎很复杂，其实只要我们细心认真，那我们就一定能看到黎明的曙光。在这过程中，continue语句的使用绝对会立下汗马功劳，continue语句它的主要作用是提前结束这次循环，进入下一次循环，哈，用起来就是辣么6.

#include<iostream>。
using namespace std;
int s[10001]={0},t[250000]={0};
int main()
{
int i,j,n,a,b;
for(i=2;i<10001;i++)
{
  if(s[i]==1)
   continue;
  for(n=2;n<=10000/i;n++)
  {
   j=n*i;
   s[j]=1;
  }
}
cin>>a>>b;
if(a==1)
  a+=1;
for(i=0;i<=b-a;i++)
{
  t[i]=a+i;
}
for(i=2;i<10001&&i<b;i++)
{
  if(s[i]==1)
   continue;
  for(n=a/i;n<=b/i;n++)
  {
   if(n>1)
   {
    j=n*i-a;
    t[j]=0;
   }
  }
}
for(i=0;i<=b-a;i++)
{
  if(t[i]==0)
   continue;
  cout<<t[i]<<endl;
}
return 0;
}