steer with mouse:用C++怎么求 1--100之间的素数,以每行10个显示出来

来源:百度文库 编辑:高考问答 时间:2024/04/27 18:05:55
我初学 C++ ,哪位知道的请帮帮我!

int p[100];
int index = 0;
p[index] = 2;
for(int i=3;i<=100;i++)
{
int j;
for(j=0;j<=index;j++)
{
if((i%p[j])==0)
break;
}
if(j>index)
{
index++;
p[index] = i;
}
}

int main()
{
int sum=0,i,j,flag;
for(i=2,flag=0;i<=100;i++)
{
for(j=2;j<i/2;j++)
if(i%j==0)
{
flag=1;
break;
}
if(flag==1)
{
cout<<i<<" ";
sum++;
if(sum==10)
{
cout<<endl;
sum=0;
}
}
}
return 0;
}