Factorial Factors
来源:互联网 发布:数控车大螺距螺纹编程 编辑:程序博客网 时间:2024/06/05 00:09
/**
题目:Factorial Factors
链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=79877#problem/F
题意:输出N!的不同的素数的个数,以及素数约数的总个数;
思路:找N!不同素数约数的个数,即找出1到N素数的个数,可以通过筛法处理,同时可以记录非素数对应的最大素数约束,然后用该数除以最大素数约束,求出得到的数的对应素数约数个数(这个个数实际在之前计算出了)然后加一便是该数的对应最少的可以分解成多少素数的约数。
**/
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int vis[100100], cnt[100100];int main(){int T;scanf("%d", &T);while (T--){int n;scanf("%d", &n);memset(vis, 0, sizeof vis);memset(cnt, 0, sizeof cnt);int maxn = 0;for (int i = 2; i <= n; i++)if (!vis[i]){maxn++;cnt[i] = 1;for (int j = i+i; j <= n; j += i){cnt[j] = 1 + cnt[j/i];vis[j] = 1;}}int ans = 0;for (int i = 0; i <= n; i++) ans += cnt[i];printf("%d %d\n", maxn, ans);}return 0;}
0 0
- Factorial Factors
- UVa:884 Factorial Factors
- UVa 884 - Factorial Factors
- UVA - 884 Factorial Factors
- Number Theory 4.4 Factorial Factors
- Factorial!
- Factorial
- Factorial
- factorial
- Factorial
- Factorial
- Factorial
- Factorial
- Factorial
- Factorial
- Factorial
- Factorial
- Factorial
- iOS编程——多态
- JAVA微信公众号开发入门
- 为什么要学习和使用 C 语言?
- 牛腩新闻发布系统总结
- 手把手教你编写一个具有基本功能的shell
- Factorial Factors
- Android 常用 adb 命令总结
- Spring aop--几种不同的使用方式
- Leetcode: Number of Islands
- hive1.2.0安装
- 轻松记住大端小端的含义
- java基础之守护线程
- 随笔1:
- [基础学习]ViewPager和Fragment与RadioButton结合做一个类似Tabhost的效果