求素数 c/c++

旧概念：只能被本身和1整除的数 ；

新概念：不能被比自己小的素数整除的数；

 

#include<iostream>
using namespace std;
#include<string.h>
#include<stdlib.h>

 

int SearchSuShu(int nrange,int *nSave)
{
 if(nrange<2)
  return 0 ; 

 int ncount=0;

 int n;
 bool flag;
 for(int i=2;i<=nrange;i++)
 {
  n=0;
  flag=false;
  while(n < ncount)
  {
   if(i%nSave[n++]==0)
   {
    flag=true;
    break;
   }
  }
  if(flag==false)
   nSave[ncount++]=i;
 }

 return ncount;

}

 

//test;

void main()
{
 int nrange;
 cout<<"please integer:";
 cin>>nrange;
 int *p=new int [nrange/3+10];
 int ncount=SearchSuShu(nrange,p);
 cout<<"n="<<ncount<<endl;
 for(int i=0;i<ncount;i++)
  cout<<p[i]<<" ";

cout<<endl;

delete [] p;//养成好习惯，虽然系统会回收；
}

 

//最后，有什么问题与建议请留言；QQ：79790339