PAT考试乙级1013(C语言实现)

最新推荐文章于 2025-07-06 21:05:29 发布

熊猫豆

最新推荐文章于 2025-07-06 21:05:29 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT 文章标签： pat

本文链接：https://blog.youkuaiyun.com/JeffreyDDD/article/details/78414445

PAT 专栏收录该内容

54 篇文章

订阅专栏

本文介绍了一种生成指定范围内素数的算法实现，并对比了两种不同的循环结构带来的效果差异。第一种实现采用do-while循环精确控制素数生成过程，确保了循环次数的准确性；第二种实现则使用for循环，但由于缺乏对素数范围的有效预估导致测试案例未能完全通过。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>  
#include<math.h>  
int main(){
    int M,N,i=1,j=0,p[10001],c=0;
    scanf("%d %d",&M,&N);
    if(M <= N <= 10000){
        do{
            i++;
            if(isPrime(i)){
                p[j]=i;
                j++;
                //printf("%d\n",p[j]);
            }
        }while(j<N);
        for(i=M-1;i<N;i++){
            c++;
            if(c%10==0){
                printf("%d\n",p[i]);
            }else if(i==N-1){
                printf("%d",p[i]);
            }else{
                printf("%d ",p[i]);
            }

        }
    }
}
int isPrime(int a){  
    int i=0;
    int isprime=1;
    for(i=2;i<=sqrt(a);i++){
        if(a%i==0){ 
            isprime=0;
            break;
        }
    }
    return isprime;
}

#include<stdio.h>  
#include<math.h>  
int main(){
    int M,N,i,j=0,p[10001],c=0;
    scanf("%d %d",&M,&N);
    if(M <= N <= 10000){
        for(i=2;i<20000;i++){
            if(isPrime(i)){
                p[j]=i;
                j++;
                //printf("%d\n",p[j]);
            }
        }
        for(i=M-1;i<N;i++){
            c++;
            if(c%10==0){
                printf("%d\n",p[i]);
            }else if(i==N-1){
                printf("%d",p[i]);
            }else{
                printf("%d ",p[i]);
            }

        }
    }
}
int isPrime(int a){  
    int i=0;
    int isprime=1;
    for(i=2;i<=sqrt(a);i++){
        if(a%i==0){ 
            isprime=0;
            break;
        }
    }
    return isprime;
}

总结：
1、把判断是否为素数写成一个函数，使代码变得更简洁。
2、第一个答案测试用例全部通过，第二个有一个没通过，主要原因是第二个答案并不知道第10000个素数的大小，所以盲目的决定了循环的次数，是不严谨的，而第一个答案没有使用for循环而是使用了do while循环，即加上了一句判断的条件，能够使得循环次数具体化。