蓝桥杯_算法训练_Torry的困惑（基本型）

这个题目就是求质数的乘积，在加一个模，思路比较简单，直接上代码：

 1 #include<iostream>
 2 using namespace std;
 3 bool isPrime(int a)
 4 {
 5     int flag = 0;
 6     for(int i = 2; i < a; i++)
 7     {
 8         if(a%i==0)
 9         {
10             flag = 1;
11             return false;
12         }
13     }
14     if(flag==0)
15     {
16     //    cout<<a<<" ";
17         return true;
18     }
19 }
20 int main()
21 {
22     long n;
23     long a = 2;//当前的数字
24     long num = 0;//记录有多少个质数
25     long result = 1;//记录结果
26     cin>>n;
27     while(1)
28     {
29         if(num>=n)    break;
30         else
31         {
32             if(isPrime(a))
33             {
34                 num++;
35                 result = result*a;
36             }
37             a++;
38         }
39     }
40     cout<<result%50000<<endl;
41     return 0;
42 }

蓝桥杯_算法训练_Torry的困惑（基本型）相关推荐

蓝桥杯java 算法训练 Torry的困惑(基本型)
问题描述 Torry从小喜爱数学.一天,老师告诉他,像2.3.5.7--这样的数叫做质数.Torry突然想到一个问题,前10.100.1000.10000--个质数的乘积是多少呢?他把这个问题告诉老师 ...
蓝桥杯 ALGO-51 算法训练 Torry的困惑(基本型)[前n个质数的乘积]
问题描述 Torry从小喜爱数学.一天,老师告诉他,像2.3.5.7--这样的数叫做质数. Torry突然想到一个问题,前10.100.1000.10000--个质数的乘积是多少呢? 于是Torry求 ...
蓝桥杯_算法训练_ALGO12_摆动序列
问题描述如果一个序列满足下面的性质,我们就将它称为摆动序列: 1. 序列中的所有数都是不大于k的正整数: 2. 序列中至少有两个数. 3. 序列中的数两两不相等: 4. 如果第i – 1个数比第i ...
蓝桥杯_算法训练_矩阵乘法
问题描述输入两个矩阵,分别是m*s,s*n大小.输出两个矩阵相乘的结果. 输入格式第一行,空格隔开的三个正整数m,s,n(均不超过200). 接下来m行,每行s个空格隔开的整数,表示矩阵A(i,j ...
ALGO-22_蓝桥杯_算法训练_数的划分(DP)
问题描述将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序).例如:n=7,k=3,下面三种分法被认为是相同的.1,1,5; 1,5,1; 5,1,1;问有多少种不同的分法. 输入格式n, ...
蓝桥杯_算法训练_ALGO10_集合运算
这个题实际上思路是比较简单的,但是需要注意细节问题. 思路:读入数组之后进行排序,然后再求交.并.补集. 首先排序:(使用的是冒泡排序) 1 #include<iostream> 2 us ...
蓝桥杯_算法训练_关联矩阵
这个题目首先我们要知道关联矩阵是什么: 这个是网上找到的关联矩阵的定义,个人感觉还是比较清楚的. 好,那接下来就是根据所给的数据进行矩阵的输出. 题目中给的是有向图,定义中的是无向图.二者的区别大家应 ...
蓝桥杯_算法训练_最小乘积（基本型）
问题描述给两组数,各n个. 请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小.要求程序输出这个最小值. 例如两组数分别为:1 3 -5和-2 4 1 那么对应乘积取和的最小 ...
蓝桥杯_算法训练_字串统计
其实题目已经给的很清楚了,枚举所有的情况,统计出现次数,找到符合条件的结果. 那么我们就根据这个提示完成即可: 第一步:枚举所有可能的字串: 1 #include<iostream> 2 ...

蓝桥杯_算法训练_Torry的困惑（基本型）

蓝桥杯_算法训练_Torry的困惑（基本型）相关推荐

最新文章

热门文章