#include <stdio.h>

#include <math.h>

main()

{

  int  a[101]={1,1},i,j;

  for (i=2;i<=sqrt(100);i++)

  if (a[i]==0)

for (j=i+i; j<=100;j+=i)

{

a[j]=1;

}

 for (i=0;i<=100;i++)

{if (a[i]==0);

printf ("%5d",i);}

printf ("\n");

}

感觉与视频一模一样。