#include <stdio.h> #include <string.h> #include <math.h> #define N 20200 int a[N]; int main () { int i,j,t; memset(a,0,sizeof(a)); t=sqrt(N)+1; for (i=2;i<t;i++) { for (j=i;j<N;j+=i) a[j]=1; } for (i=2;i<N;i++) if (!a[i]) printf("%d ",i); } #include <stdio.h> #include <string.h> #include <math.h> #define N 202 int a[N]; int main () { int i,j,t; memset(a,0,sizeof(a)); for (i=2;i<N;i++) { for (j=i*2;j<N;j+=i) a[j]=1; } for (i=2;i<N;i++) if (!a[i]) printf("%d ",i); }