#include<iostream>
using namespace std;
int Simple_count(int a,int b);//累除法
int numlist(int a[])//建立素数表
{
int flag=0;//确定数组当前存储素数的位置
bool repeat=true;//循环标志位设定
int j=0;
for(int i=2;i<10000;i++)//将通过设定i的上限来扩大搜索的范围
{
while(repeat)
{
if((j==flag)&&(i%a[flag]!=0))//判断是否已经到了当前素数表的最后一个元素,还不能整除的,把当前数字推入素数表
{
repeat=false;
flag++;
a[flag]=i;
}
else
{
if(i%a[j]==0)//如果能整除跳出while语句
{
repeat=false;
}
else//否则继续判断
{
j++;
}
}
}
repeat=true;//i每进行一次测试前,必须置值为真
j=0;//下一个数的除数应该从a[0]开始,所以j应该置零
}
return flag;//返回计算的个数
//