PAT (Basic Level) Practice （中文） 1013 数素数

 

题目链接

 

判断素数的代码：

for (c = 2; c <=sqrt(b); c++) {//只需要判断到sqrt（x）即可
      if (b % c == 0) {//被整除标记e=1
        e = 1;
        break;
      }
    }

 

题目代码：

#include <stdio.h>
#include<math.h>
int main() {
  int n, m, b, c, d, e,a;
  a = 0;
  scanf("%d %d", &n, &m);
  for (d = 0, b = 2; d < 10000; b++) {
    e = 0;
    for (c = 2; c <=sqrt(b); c++) {
      if (b % c == 0) {
        e = 1;
        break;
      }
    }
    if (e == 0) {
      d = d + 1;
      if (d >= n && d <= m) {
        printf("%d", b);
        a++;
        if (a != 10&&d!=m)
          printf(" ");
        if(a==10) {
          printf("\n");
          a = 0;
        }
      } 
    }
  }
  return 0;
}