第六章 利用数组处理批量数据
1.用筛选法求100之内的素数。
int main()
{
int a[100],i,j;
for(i=0;i<100;i++)
a[i]=i+1;
a[0]=0;
//因为1不是素数,a[0]用0表示;
for(i=0;i<99;i++){
for(j=i+1;j<100;j++){
if(a[i]!=0&&a[j]!=0){
if(a[j]%a[i]==0)//筛选过程
a[j]=0;
}
}
}
printf("筛选法求100以内的素数:\n");
for(i=0;i<100;i++){
if(a[i]!=0)
printf("%3d",a[i]);
}
printf("\n");
return 0;
}