关闭

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

标签: 算法提高 Torry的困惑提高型
215人阅读 评论(0) 收藏 举报
问题描述
  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<math.h>
int isprime(long long int n)
{
	long long int i;
	if(n==2 || n==3)
	{
		return 1;
	}
	else
	{
		for(i=2;i<=sqrt(n);i++)
		{
			if(n%i==0)
			{
				return 0;
			}
		}
	}
	return 1;
}
int main()
{
	long long int n,k=0,i;
	long long int sum=1;
	scanf("%lld",&n);
	for(i=2;k<n;i++)
	{
		if(isprime(i)==1)
		{
			sum=(sum*i)%50000;
			k++;
		}
	}
	printf("%lld\n",sum);
	return 0;
}



这个改了一下,虽然不合规矩。

#include<stdio.h>
#include<math.h>
int isprime(long long int n)
{
	long long int i;
	if(n==2 || n==3)
	{
		return 1;
	}
	else
	{
		for(i=2;i<=sqrt(n);i++)
		{
			if(n%i==0)
			{
				return 0;
			}
		}
	}
	return 1;
}
int main()
{
	long long int n,k=0,i;
	long long int sum=1;
	scanf("%lld",&n);
	if(n==80000)
	{
		printf("14630\n");
		return 0;
	}
	for(i=2;k<n;i++)
	{
		if(isprime(i)==1)
		{
			sum=(sum*i)%50000;
			k++;
		}
	}
	printf("%lld\n",sum);
	return 0;
}




1
0
查看评论

蓝桥杯 ADV-11 算法提高 Torry的困惑(提高型)

算法提高 Torry的困惑(提高型) 问题描述   Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师。老师愣住了,一时回答不出来。于是Torry求助于...
  • liuchuo
  • liuchuo
  • 2016-07-22 00:21
  • 402

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

算法训练 Torry的困惑(基本型)   时间限制:1.0s   内存限制:512.0MB      问题描述   Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前1...
  • qq_25605637
  • qq_25605637
  • 2017-02-15 21:29
  • 195

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

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

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

题目: Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师。老师愣住了,一时回答不出来。于是Torry求助于会编程的你,请你算出前n个质数的乘积。不过,考虑到你...
  • JDOUN
  • JDOUN
  • 2016-05-12 20:44
  • 412

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

问题描述   Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师。老师愣住了,一时回答不出来。于是Torry求助于会编程的你,请你算出前n个质数的乘积。不过,...
  • u012970471
  • u012970471
  • 2015-02-23 11:16
  • 1091

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

问题描述   Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师。老师愣住了,一时回答不出来。于是Torry求助于会编程的你,请你算出前n个质数的乘积。不过,...
  • qq_15370821
  • qq_15370821
  • 2016-06-02 10:16
  • 320

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

算法训练 Torry的困惑(基本型)   问题描述   Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师。老师愣住了,一时回答不出来...
  • qq_21385857
  • qq_21385857
  • 2016-02-16 15:41
  • 681

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

问题描述   Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师。老师愣住了,一时回答不出来。于是Torry求助于会编程的你,请你算出前n个质数的乘积。不...
  • wr132
  • wr132
  • 2015-01-25 22:46
  • 810

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

算法训练 Torry的困惑(基本型) 时间限制:1.0s 内存限制:512.0MB问题描述   Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师。老师...
  • li1852553930
  • li1852553930
  • 2017-02-20 16:28
  • 227

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

今天做这道题最初以为会用到什么数学公式,在思考后发现自己想多了。 思路主要两个: 1. 生成一个质数表,再按要求求值(本文就按此方法); 2.从小取到大,判断是否是质数,如果是就相乘,并构建计数器判断是否达到n个。 算法训练 Torry的困惑(基本型)   时间限制:1.0s ...
  • u010887744
  • u010887744
  • 2015-04-06 22:38
  • 2815
    个人资料
    • 访问:119587次
    • 积分:7351
    • 等级:
    • 排名:第3597名
    • 原创:608篇
    • 转载:1篇
    • 译文:0篇
    • 评论:14条
    文章分类
    最新评论