PAT-乙级 数素数 1013 (c语言)

在这里插入图片描述


#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>

int main(void) {
    int test_num = 2; int flag = 0; // 1既不是素数也不是合数,所以test_num =2
    int M=0, N=0;
    int target_num[1000] = {0}, i = 0;
    scanf("%d%d", &M, &N);
    while (flag <= N){
        if (isPrime(test_num)) {
            flag++; // 标记这是第几个素数
            if (flag>=M&&flag<=N){  // 设定区间 5~27
                target_num[i++] = test_num; // 把符合这一区间的素数压入数组中
            }
        };
        test_num++; // 继续自增,找素数
    }
    for (int j = 0; j < N - M + 1; j++) {
          if ((j + 1) % 10 == 0) { // 判断何时换行
              printf("%d\n", target_num[j]);
          }
          else if (j == N - M) {
              printf("%d", target_num[j]);
          }
          else {
              printf("%d ", target_num[j]);
          }
    }
    system("pause");
    return EXIT_SUCCESS;
}

int isPrime(int num) { // 判断 是否为素数
    int isPrime=1;
    for (int i=2; i <= sqrt(num); i++) {
        if (num % i == 0){
            isPrime = 0;
            break;
        }
    }
    return isPrime;
}

在这里插入图片描述

我一开始的输出格式是如下图:在这里插入图片描述一直报我格式错误:

在这里插入图片描述


原因: 这样的代码会导致每10个数后面也带上空格,不符合题意

猜你喜欢

转载自blog.csdn.net/haduwi/article/details/106958098