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

红太狼 2022-12-04 01:09 158阅读 0赞

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

样例输出  
2

#include<stdio.h>
    #include<iostream>
    #include<math.h>
    #include<string.h>
    #include<algorithm>
    #include<functional>
    using namespace std;
    const int inf = 0x3f3f3f3f;
    const double pi = acos(-1);
    typedef long long ll;
    //ALGO-51	Torry的困惑(基本型)
    const ll mod = 50000;
    bool f(ll x)
    {
        
    	ll b = sqrt(x);
    	for(ll i = 2; i <= b; i++)
    		if(x % i == 0)
    			return 0;
    	return 1;
    }
    int main()
    {
        	
    	ll n, ans = 1, t = 0;
    	scanf("%lld", &n);
    	for(ll i = 2; ; i++)
    	{
        
    		if(t == n)
    			break;
    		if(f(i))
    		{
        
    			t++;
    			ans = (ans * i) % mod;
    		}
    	}
    	printf("%lld", ans);
        return 0;
    }

**【注】打表不行，代码太大，不能超过64KB，正常写不会超时**

发表评论取消回复

表情：

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

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

相关阅读

相关【蓝桥杯】ALGO-53 最小乘积(基本型) 排序

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

女爷i/ 2022年12月04日 01:13/ 0 赞/ 153 阅读

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

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

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

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

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

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

相关蓝桥杯最小乘积

include <iostream> include <algorithm> using namespace std; bool cm

旧城等待，/ 2022年08月27日 10:00/ 0 赞/ 145 阅读

相关蓝桥杯 ALGO-97 排序

算法训练排序时间限制：1.0s 内存限制：512.0MB 问题描述　　编写一个程序，输入3个整数，然后程序将对这三个整数按照从大到小进行排列。　　输入格式：输

迷南。/ 2022年08月19日 11:19/ 0 赞/ 212 阅读

相关蓝桥杯 ALGO-101 图形显示

算法训练图形显示时间限制：1.0s 内存限制：512.0MB 问题描述　　编写一个程序，首先输入一个整数，例如5，然后在屏幕上显示如下的图形（5表示行数）：　

男娘i/ 2022年08月19日 11:14/ 0 赞/ 205 阅读

相关蓝桥杯 ALGO-124 数字三角形

算法训练数字三角形时间限制：1.0s 内存限制：256.0MB 问题描述　　（图３.１－１）示出了一个数字三角形。请编一个程序计算从顶至底的某处的一条路　　

红太狼/ 2022年08月19日 11:08/ 0 赞/ 221 阅读

相关 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 赞/ 270 阅读

相关蓝桥杯--求质数因子

编程求出质数因子首先我们得知道什么是质数因子不懂的可以去百度这里谈谈我的对质数因子的理解：如果给定一个数（得判断是不是1，如果是1的话不做任何处理，因为1没有质数）

客官°小女子只卖身不卖艺/ 2021年09月22日 14:10/ 0 赞/ 317 阅读