Factors and Factorials

题目：

输入一个数N，计算N的阶乘的质因数的个数，按质数从小到大排列输出各个质数的个数。

Input:

测试用例的个数T(0<T<=100)

要求的数N(2<=N<=100)

输出：

N！的质因数的个数序列

如：

100

输出：

Case #1

3 1 1

Case #2

8 4 2 1

Case #3

97 48 24 16 9 7 5 5 4 3 3 2 2 2 2 1 1 1 1 1 1 1 1 1 1

代码如下：

#include<iostream>
using namespace std;
//#define DEBUG
int Prim[25] = { 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 };
int Table[102] = { 0, };
void Init()
{
for (int i = 0; i < 25; i++)
Table[Prim[i]] = 1;
}
int Get(int n, int num)
{
if (n == 0) return 0;
else return Get(n / num, num) + n / num;
}
int main()
{
Init();
#ifdef DEBUG
freopen("Input.txt", "r", stdin);
setbuf(stdout, NULL);
#endif
int tc, T;
int N;
cin >> T;
for (int tc = 1; tc <= T; tc++)
{
cin >> N;
cout << "Case #" << tc << endl;
for (int j = 2; j <= N;j++)
{
if (Table[j] == 1)
{
int count = Get(N, j);
cout << count <<' ';
}
}
}
return 0;
}

Factors and Factorials相关推荐

UVA160 Factors and Factorials【筛选法】
The factorial of a number N (written N!) is defined as the product of all the integers from 1 to N. ...
Competitive Programming 3题解
题目一览: Competitive Programming 3: The New Lower Bound of Programming Contests(1) Competitive Programm ...
π-Algorithmist分类题目（1）
原题网站:Algorithmist,http://www.algorithmist.com/index.php/Main_Page π-Algorithmist分类题目(1) Sorting UVAL ...
UVa Online Judge 工具網站
UVa Online Judge 工具網站转自http://www.csie.ntnu.edu.tw/~u91029/uva.html Lucky貓的ACM園地,Lucky貓的 ACM 中譯題目 M ...
HOJ题目分类//放这儿没事刷刷学算法！嘻嘻！
各种杂题,水题,模拟,包括简单数论. 1001 A+B 1002 A+B+C 1009 Fat Cat 1010 The Angle 1011 Unix ls 1012 Decoding Task 1 ...
1096 Consecutive Factors
1. 对于题目描述中 list the smallest sequence of the consecutive factors 正确理解是:如果有多组连续因子,输出开头因子最小的那个序列(一开始理解 ...
Error in Math.factor() : ‘sqrt’ not meaningful for factors
Error in Math.factor() : 'sqrt' not meaningful for factors 目录 Error in Math.factor() : 'sqrt' not me ...
Error in contrasts can be applied only to factors with 2 or more levels
Error in `contrasts<-`(`*tmp*`, value = contr.funs[1 + isOF[nn]]): contrasts can be applied only ...
Error in Math.factor(x) : ‘abs’ not meaningful for factors
Error in Math.factor(x) : 'abs' not meaningful for factors Error in Math.factor(x_fac): 'abs' not me ...

Factors and Factorials

Factors and Factorials相关推荐

最新文章

热门文章