素数是只能被1和它自己整除的数
int main(int argc, char* argv[])
{
int a[101];
int i,j,n;
for(i = 1;i<=100;i++)a[i] = i;
for(i = 2;i<10;i++)
{
for(j = i+1;j<=100;j++)
{
if(a[j]!=0 && a[i] !=0)
{
if(a[j]%a[i] ==0)
{
a[j] = 0;
}
else
{
printf("Key = %d num = %d\n",a[i],a[j]);
}
}
}
}
printf("\n");
for(i = 2,n = 0;i<=100;i++)
{
if(a[i]!=0)
{
printf("%d\t",a[i]);
n++;
}
if(n == 10)
{
printf("\n");
n = 0;
}
}
printf("\n");
return 0;
}