求1~n内的质数

#include<stdio.h>
#include<math.h>
int main()
{
int n;
scanf("%d",&n);
int array[n+1];
for(int i=0;i<n+1;i++)
{
array[i]=i;
}
for(int i=2;i<=sqrt(n);i++)
for(int j=i+1;j<n+1;j++)
if(array[i]!=0&&array[j]%array[i]==0)
array[j]=0;
// for(int i=0,x=0;i<n+1;i++)
// {
// printf("%5d",array[i]);
// x++;
// if(x10)
// {
// printf("\n");
// x=0;
// }
// }
array[1]=0;
for(int i=0,x=0;i<n+1;i++)
{
if(array[i]!=0) {printf("%5d",array[i]);x++;}
if(x10) {printf("\n");x=0;}
}
}