小白书84页100!的素因子个数
来源:互联网 发布:lt18i 预装软件 卸载 编辑:程序博客网 时间:2024/04/30 20:58
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<iostream>
#include<cmath>
using namespace std;
int is_prime(int n)
{
for(int i=2;i*i<=n;i++)
if(n%i==0) return 0;
return 1;
}
int prime[100],ccount=0;
int main()
{
int n,p[100];
for(int i=2;i<=100;i++)
if(is_prime(i)) prime[ccount++]=i;
while(~scanf("%d",&n))
{
printf("%d! =",n);
memset(p,0,sizeof(p));
int maxp=0;
for(int i=1;i<=n;i++)
{
int m=i;
for(int j=0;j<ccount;j++)
while(m%prime[j] ==0)
{
m/=prime[j];
p[j]++;
if(j>maxp) maxp=j;
}
}
for(int i=0;i<=maxp;i++)
printf(" %d",p[i]);
printf("\n");
}
return 0;
}
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<iostream>
#include<cmath>
using namespace std;
int is_prime(int n)
{
for(int i=2;i*i<=n;i++)
if(n%i==0) return 0;
return 1;
}
int prime[100],ccount=0;
int main()
{
int n,p[100];
for(int i=2;i<=100;i++)
if(is_prime(i)) prime[ccount++]=i;
while(~scanf("%d",&n))
{
printf("%d! =",n);
memset(p,0,sizeof(p));
int maxp=0;
for(int i=1;i<=n;i++)
{
int m=i;
for(int j=0;j<ccount;j++)
while(m%prime[j] ==0)
{
m/=prime[j];
p[j]++;
if(j>maxp) maxp=j;
}
}
for(int i=0;i<=maxp;i++)
printf(" %d",p[i]);
printf("\n");
}
return 0;
}
0 0
- 小白书84页100!的素因子个数
- 算n因子的个数
- 数论之因子的个数
- 关于因子个数的问题
- HDU 1299(数论,求n的素因子个数)
- hdu 5317 RGCDQ (素因子个数的GCD)
- hdu 5317 RGCDQ 预处理和素因子的个数
- 求x!中v素因子的个数
- 因子和因子个数
- 所有因子的因子个数的立方和
- POJ2992 Divisors 因子和因子个数的应用
- pku 2992 因子和因子个数的应用
- 因子和与因子个数的应用(一)
- 因子和与因子个数的应用(二)
- Professor Ben 唯一分解定理:因子的因子个数
- 求n的质因子的个数
- 求一个数的因子的个数
- 求n的因子的个数和。.
- stl_alloc.h
- acdream 1401 Lempel-Ziv Compression
- hdu 1185 状压dp 好题 (当前状态与上两行有关系)
- 51驱动LCD12864
- 黑马程序员--多线程
- 小白书84页100!的素因子个数
- memory.cpp
- J2EE Specification Level 该如何选择
- Hibernate学习笔记 第四章 复杂关系映射
- opencv——实现目标模板匹配
- stl_construct.h
- ACMer必备技能——任重道远
- 利用easyUI的combobox打造自动提示组件
- MySql数据库的基本操作-表数据的增删改查