蓝桥杯算法训练 Torry的困惑标准题解

原创已于 2022-03-10 23:51:24 修改 · 106 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #蓝桥杯 #java

于 2022-03-10 21:16:12 首次发布

蓝桥杯练习专栏收录该内容

8 篇文章

订阅专栏

本文介绍了Torry在数学课上的趣事，探讨如何用编程计算前n个质数的乘积，并要求结果取模50000。通过代码示例展示了如何解决这个问题，适合初学者了解质数概念和编程实践。

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

问题描述

Torry从小喜爱数学。一天，老师告诉他，像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题，前10、100、1000、10000……个质数的乘积是多少呢？他把这个问题告诉老师。老师愣住了，一时回答不出来。于是Torry求助于会编程的你，请你算出前n个质数的乘积。不过，考虑到你才接触编程不久，Torry只要你算出这个数模上50000的值。

输入格式

仅包含一个正整数n，其中n<=100000。

输出格式

输出一行，即前n个质数的乘积模50000的值。

样例输入

样例输出

题解

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        //循环找到前n个质数
        int m = 0; //表示找到m个质数
        int ji = 1; //表示前m个质数的乘积
        if (n==1) ji = 2;
        if (n==2) ji = 6;
        if (n>=3) {
            m = 2;
            ji = 6;
            int num = 4; //定义起始数字
            while (m<n){
                for (int i = 2; i <= num/2; i++) {
                    if (num%i==0){
                        num++;
                        break;
                    }else if (i==num/2){
                        m++;
                        ji = (ji*num)%50000;
                        num++;
                    }
                }
            }
        }
        System.out.println(ji);
    }
}