#include "stdio.h"
void dox(int a[]);
void main()
{
int a[100],i;
for(i=0;i<100;i++)//給數(shù)組賦值
{
a[i]=i+1;
}
dox(a);
printf("\n");
for(i=0;i<100;i++)//打印數(shù)組
{
if(a[i]!=0)
{
printf("%d\t",a[i]);
}
}
}
void dox(int a[100])//函數(shù)用二挑選素?cái)?shù)
{
int i,j;
a[0]=0;
for(i=3;i<100;i++)
{
for(j=a[i]-1;j>=2;j--)
{
if(a[i]%j==0)//如果條件成立，說(shuō)明不是素?cái)?shù)，賦成0并終止循環(huán)
{
a[i]=0;
break;
}
}
}

}