首页 » C语言 » 蓝桥杯:阶乘因式分解(一)

蓝桥杯:阶乘因式分解(一)

2016-06-07 00:40:05阅读(217)

描述
给定两个数m,n,其中m是一个素数。

将n(0<=n<=10000)的阶乘分解质因数,求其中有多少个m。

输入
第一行是一个整数s(0小于s<=100)

表示测试数据的组数

随后的s行, 每行有两个整数n,m。
输出
输出m的个数。
样例输入
2
100 5
16 2
样例输出
24
15

#include<iostream> using namespace std; int fenjie(int x,int y) { int k=0; for(int i=1;i<=x;i++) { int m; m=i; for(int j=2;j<=m;) { if(m%j==0) { if(j==y) k++; m=m/j; j=2; } else j++; } } return k; } int main() { int n; cin>>n; int a,b; while(n--) { cin>>a>>b; cout<<fenjie(a,b)<<endl; } } 

最新发布

CentOS专题

关于本站

5ibc.net旗下博客站精品博文小部分原创、大部分从互联网收集整理。尊重作者版权、传播精品博文,让更多编程爱好者知晓!

小提示

按 Ctrl+D 键,
把本文加入收藏夹