筛法判素数（大数）



哈哈，这次，大家又要听我胡说一番喽，对于计算机大家通常认为它的记忆力可以是无限度的，其实不然，它的记忆力也是有限的，它在主函数中最大记忆也不过几千个，因此，当童鞋们，想要定义上万个数的时候，千万铭记要把数组定义到外面哟，不然计算机可是会发脾气，直接爆栈，让你欲哭无泪的哟。在筛法这道题中因为数字较大最大的可以达到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;
}