c5-10.c 642 B

1234567891011121314151617
  1. # include <stdio.h>
  2. # include <math.h>
  3. int main()
  4. {int n,k,i,m=0;
  5. for(n=101;n<=200;n=n+2) // n从100变化到200,对每个n进行判定
  6. { k=sqrt(n);
  7. for (i=2;i<=k;i++)
  8. if (n%i==0) break; // 如果n被i整除,终止内循环,此时i<k+1
  9. if (i>=k+1) // 若j>=k+1,表示n未被整除
  10. {printf("%d ",n); // 应确定n是素数
  11. m=m+1; // m用来控制换行,一行内输出10个录素数
  12. }
  13. if(m%10==0) printf("\n"); // m累计到10的倍数,换行
  14. }
  15. printf ("\n");
  16. return 0;
  17. }