旧概念:只能被本身和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