蓝桥杯 Torry的困惑(基本型)(java题解)

原创 2016年06月02日 10:16:41

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

样例输出

2

题解: 对每一个数判断是否素数,每判断出一个素数便和之前的乘积相乘并求模,通过判断素数时若这个数字直到它本身的平方根也没有能够整除此数的数字(1除外)便是素数进行优化。

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        if(n==1){
            System.out.println(2);
            System.exit(0);
        }
        if(n==2) {
            System.out.println(6);
            System.exit(0);
        }
        int sum = 6;
        int m = 2;
        int k = 2;
        while(k<n) {
             for(int i=2;i<=Math.sqrt(m);i++) {
                 if(m%i==0)
                     break;
                 if(i==(int)Math.sqrt(m)) { 
                     sum = (sum*m)%50000;
                     k++;
                 }
             }
             m++;
        }
        System.out.println(sum);
        in.close();
    }
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

蓝桥杯 - 算法训练 - Torry的困惑(基本型) - Java

蓝桥杯 - 算法训练 - Torry的困惑(基本型) - Java 问题描述   Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、...
  • Noedge
  • Noedge
  • 2017年01月24日 12:01
  • 253

蓝桥杯-算法训练51-Torry的困惑(基本型)

今天做这道题最初以为会用到什么数学公式,在思考后发现自己想多了。 思路主要两个: 1. 生成一个质数表,再按要求求值(本文就按此方法); 2.从小取到大,判断是否是质数,如果是就相乘,并构建计数器判断...

[ALGO-51] Torry的困惑(基本型)

算法训练 Torry的困惑(基本型)   时间限制:1.0s   内存限制:512.0MB 问题描述   Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这...

算法笔记_062-蓝桥杯练习 最小乘积(基本型)(Java)

目录 1 问题描述 2 解决方案   1 问题描述 问题描述   给两组数,各n个。   请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出...

2016+蓝桥杯算法训练——最小乘积(基本型)

算法训练   最小乘积(基本型) 问题描述   给两组数,各n个。   请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。   例...

【ShawnZhang】带你看蓝桥杯——算法训练 最小乘积(基本型)

蓝桥杯 算法训练 最小乘积 问题描述   给两组数,各n个。   请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。   例如两组数分别为:1 3 ...

蓝桥杯 算法训练 最小乘积(基本型)

最小乘积
  • hoho_12
  • hoho_12
  • 2016年02月11日 20:51
  • 314

[ALGO-51]-Torry的困惑(java)

算法训练 Torry的困惑(基本型)   时间限制:1.0s   内存限制:512.0MB      问题描述   Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫...

算法提高 Torry的困惑(提高型)

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

第七届蓝桥杯java B组试题题解(仅代表个人观点)

第六题:方格填数如下的10个格子| 填入0~9的数字。要求:连续的两个数字不能相邻。 (左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目的整数。###public cla...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:蓝桥杯 Torry的困惑(基本型)(java题解)
举报原因:
原因补充:

(最多只允许输入30个字)