蓝桥杯求100阶乘的正约数

#include<iostream>
#include<string>
#include<stack>
#include<vector>
#include<map>
#include<algorithm>
#include<set>
using namespace std;/*
* 4!=4*3*2*1
* =>4!又=(2^3)*(3^1)
* =>那么4!共有(3+1)*(1+1)个正约数
*
* 5!=5*4*3*2*1=(2^3)*(3^1)*(5^1)
* =>有(3+1)*(1+1)*(1+1)=16个正约数
*/int main() {cout << "得到10~100内的所有质数" << endl;for (int i = 10; i <= 100;i++) {//1~10里有2,3,5,7if (i % 2 && i % 3 && i % 5 && i % 7) {//取其取模,如果都有余数,那他就是质数cout << i<<" ";}}cout << "=======" << endl;int zs[] = { 2,3,5,7,11 ,13 ,17 ,19 ,23 ,29 ,31 ,37 ,41 ,43 ,47 ,53 ,59 ,61 ,67 ,71 ,73 ,79 ,83 ,89 ,97 };long long gs = 1;for (int i = 0; i < sizeof(zs) / sizeof(zs[0]); i++) {long long mc = 0, n = 100;while (n != 0) {mc = mc + (n = n / zs[i] );//算出n可以由2的几次方*3的几次方*5的几次方*...构成}gs = gs * (mc + 1);}cout << gs;return 0;
}

补充:遍历100以内的所有数,判断是不是质数

#include<iostream>
using namespace std;int main()
{for(int i=1;i<=100;i++){if(i==1){//众所周知,1不是质数cout<<"1不是质数"<<endl;continue;}int flag=1;for(int j=2;j<i;j++){//要判断这个数是不是质数,要在[2,i-1]这个范围内判断if(i%j==0){cout<<i<<"不是质数"<<endl;flag=0;break;}}if(flag)cout <<"i:"<<i << endl;}cout << "Hello World!" << endl;return 0;
}

运行结果:

蓝桥杯求100阶乘的正约数相关推荐

【超详细】（蓝桥杯Python）阶乘约数：求100阶乘的正约数个数。
首先,这里涉及到的数学知识有: 1.质数:只能被两个或以下的数整除的数 2.合数:能被三个或以上的数整除的数 3.阶乘:是所有小于及等于该数的正整数的积,并且0的阶乘为1.(100的阶乘为1x2x3. ...
[蓝桥杯2016决赛]阶乘位数-数论
题目描述 9的阶乘等于:362880 它的二进制表示为:1011000100110000000 这个数字共有19位. 请你计算,9999 的阶乘的二进制表示一共有多少位? 输出输出一个整数表示答案 ...
蓝桥杯基础练习阶乘计算
问题描述输入一个正整数n,输出n!的值. 其中n!=123*-*n. 算法描述 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法.使用一个数组A来表示一个大整数a,A[0]表示a ...
蓝桥杯基础练习阶乘计算（C语言）
阶乘计算问题描述输入一个正整数n,输出n!的值. 其中n!=123*-*n. 算法描述 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法.使用一个数组A来表示一个大整数a,A[ ...
蓝桥杯求arccos值c语言,[蓝桥杯][算法提高VIP]求arccos值（C语言代码）
解题思路: cos(a)=b; arccos(b)=a; 那么有arccos(x)=result,cos(result)=x理论上成立只要测出cos(result)无限接近于x(已知),那么resu ...
【蓝桥杯集训100题】scratch加减大师蓝桥杯scratch比赛专项预测编程题集训模拟练习题第10题
scratch加减大师一.题目要求 1.准备工作导入背景库中的"room1" 导入角色库中的"Dog1"."Pico". 2.编程实现 ...
蓝桥杯求三角形的面积
已知三角形三个顶点在直角坐标系下的坐标分别为: (2.3, 2.5) (6.4, 3.1) (5.1, 7.2) 1 2 3 求该三角形的面积. 输出要求精确到小数后3位,如不足3位,需要补零. 第 ...
万进制——蓝桥杯|ACM 大数阶乘——21行代码AC
浅谈进制思想: 日常生活中我们习惯用十进制去运算: 为了方便电脑识别开发出了二进制,又因为2^3=8 , 2^4=16,因此应运而生了八进制与16进制. 世上本没有路,走的人多了,也便成了路,那么既然 ...
【蓝桥杯集训100题】scratch绘制蜘蛛网蓝桥杯scratch比赛专项预测编程题模拟练习题第05题
目录 scratch绘制蜘蛛网一.题目要求 1.编程实现 2.具体要求二.案例分析

蓝桥杯求100阶乘的正约数

蓝桥杯求100阶乘的正约数相关推荐

最新文章

热门文章