PAT-B1013 数素数 JAVA&&C

最新推荐文章于 2022-10-30 16:26:28 发布

chauncyyoung

最新推荐文章于 2022-10-30 16:26:28 发布

阅读量237

点赞数

分类专栏： PATbasic 文章标签： PATbasic C JAVA

本文链接：https://blog.youkuaiyun.com/chauncyyoung/article/details/88260287

版权

PATbasic 专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一种生成指定范围内的素数的算法，并提供了JAVA和C语言的实现代码。该算法首先定义了一个判断素数的函数，然后通过循环找出第M到第N个素数，并按特定格式输出。

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

1013 数素数（20 分）

令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤104，请输出 PM 到 PN 的所有素数。

输入格式：

输入在一行中给出 M 和 N，其间以空格分隔。

输出格式：

输出从 PM 到 PN 的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。

一、JAVA实现

import java.util.Scanner;
public class Main {
    static boolean judge(int n){
        for(int i=2;i<=Math.sqrt(n);i++){
            if(n%i==0) return false;
        }
        return true;
    }
    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        int start = scanner.nextInt();
        int end = scanner.nextInt();
        int sign=0;
        int amount=0;
        int i=2;
        while (amount<end){
            if(!judge(i)) {
                i++;
                continue;
            }
            amount++;
            if(amount>=start){
                if((amount-start)%10==0) System.out.print(i);
                else if((amount-start)%10==9) System.out.println(" "+i);
                else System.out.print(" "+i);
            }
            i++;
        }
    }
}

二、C实现

#include<stdio.h>
#include<math.h>
int main()
{
    int judge(int n);
    int start;
    int end;
    int amount=0;
    int n=2;
    scanf("%d %d",&start,&end);
    while(amount<end){
        if(judge(n)==0){
            n++;
            continue;
        }
        amount++;
        if(amount>=start){
            if((amount-start)%10==0){
                printf("%d",n);
            }
            else if((amount-start)%10==9){
                printf(" %d\n",n);
            }
            else{
                printf(" %d",n);
            }
        }
        n++;
    }
}

int judge(int n)
{
    for(int i=2;i<=sqrt(n);i++){
        if(n%i==0) return 0;
    }
    return 1;
}