Java Torry的困惑(基本型)

水深无声 2022-04-23 04:52 184阅读 0赞

# 问题描述 #

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

样例输出  
2

# 代码： #

import java.util.Scanner;
    
    public class Test {
        public static boolean zhishu(int n){
            if (n == 2){
                return true;
            }
            for (int i = 2;i<n;i++){
                if (n%i == 0){
                    return false;
                }
            }
            return true;
        }
        public static int[] group(int n){
            int []a = new int[n];
            int count = 0;
            int i = 2;
            while (n!=count){
                if (zhishu(i)){
                    a[count++] = i %50000;
                }
                i++;
            }
            return a;
        }
        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            int n = sc.nextInt();
            int sum = 1;
            int a[] = group(n);
            for (int i = 0;i<n;i++){
                sum = sum*a[i]%50000;
            }
            System.out.println(sum);
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，184人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java泛型编程的困惑与解答

Java泛型编程，是一种类型参数化的方式，可以在编译时避免运行时类型转换的风险。然而，对于初学者来说，可能会遇到一些困惑。以下是一些常见问题及其解答： 1. **类型擦除**

r囧r小猫/ 2024年12月13日 11:03/ 0 赞/ 12 阅读

相关新手困惑：Java语言的基本语法问题

作为新学习Java的用户，你可能会遇到一些基础语法的问题。以下是一些常见的问题以及解答： 1. **变量声明**： - 基本类型（如int、double）：`int a

今天药忘吃喽~/ 2024年12月11日 15:45/ 0 赞/ 14 阅读

相关新手困惑：Java泛型使用实例

Java泛型是一种编程技术，它允许我们在类或方法中定义类型参数，然后在实际使用时提供具体类型。以下是一个简单的Java泛型使用实例： 1. 定义一个泛型类，比如一个容器（

爱被打了一巴掌/ 2024年10月17日 13:48/ 0 赞/ 58 阅读

相关新手困惑：Java泛型的应用与问题

作为新手，遇到Java泛型的应用与问题是很正常的。以下是几个你可能会遇到的问题和解答： 1. **什么是泛型**？ - 泛型是Java语言中的一种特性，它允许你在创建类

系统管理员/ 2024年10月14日 14:39/ 0 赞/ 52 阅读

相关新手困惑：Java泛型使用实例

在Java编程中，泛型是一种可以让我们创建具有可变行为的类型安全类的方法。以下是一个简单的泛型使用实例： ```java // 创建一个通用的容器，类型为String pub

我就是我/ 2024年09月16日 06:03/ 0 赞/ 84 阅读

相关【蓝桥杯】ALGO-51 Torry的困惑(基本型) 求前n个质数的乘积

资源限制时间限制：1.0s 内存限制：512.0MB 问题描述　　Torry从小喜爱数学。一天，老师告诉他，像2、3、5、7……这样的数叫做质数。Torry突然

红太狼/ 2022年12月04日 01:09/ 0 赞/ 158 阅读

相关算法提高 Torry的困惑(提高型) （筛选素数）

问题描述　　Torry从小喜爱数学。一天，老师告诉他，像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题，前10、100、1000、10000……个质数的乘积

淡淡的烟草味﹌/ 2022年09月26日 15:53/ 0 赞/ 150 阅读

相关蓝桥杯 Torry的困惑(基本型)

include <iostream> include <cmath> using namespace std; bool check(

系统管理员/ 2022年08月27日 10:00/ 0 赞/ 143 阅读

相关 Java Torry的困惑(基本型)

问题描述 Torry从小喜爱数学。一天，老师告诉他，像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题，前10、100、1000、10000……个质数的乘积

水深无声/ 2022年04月23日 04:52/ 0 赞/ 185 阅读

相关算法训练 Torry的困惑(基本型)

问题描述　　Torry从小喜爱数学。一天，老师告诉他，像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题，前10、100、1000、10000……个质数的乘积

﹏ヽ暗。殇╰゛Y/ 2022年03月10日 08:44/ 0 赞/ 269 阅读