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

原创 2017年01月03日 23:18:42

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


样例输出

2
思路:

        

代码:

#include<stdio.h>
int main()
{
	long n,i,j,s=1,c=0;
	scanf("%ld",&n);
	for (i=2;i<=100000;i++)
	{
		for (j=2;j<=i;j++)
		{
			if (i%j==0)
			  break;
		}
		if (i==j)
		{
		  s=s*i%50000;
		  ++c;
		  if (c>=n)
		  break;
	    }
	}
	printf("%ld",s);
	return 0;
}


版权声明:

相关文章推荐

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

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

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

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

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

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

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

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

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

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

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

最小乘积

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

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

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

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

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

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

4800坐标基本型放样

  • 2017-04-18 10:29
  • 52KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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