正整数的素数表达式
来源:互联网 发布:阿沁淘宝店叫什么 编辑:程序博客网 时间:2024/06/06 06:41
一个正整数一定可以用若干个素数的幂积相乘表示。
eg.
N=2^3*3^2*7^0……;
那么怎么求一个正整数的素数表达式:
首先先求出范围内所有的素数,并存在数组中:
Int m;
For(int i=0;i<INF;i++){
if(isprime(i)){
Prime[m]=i;
M++;
}
}
然后,求正整数的素数表达式:
Cin>>n;
Int n1=n;
For(int j=0;j<n;j++){
If(n1==0)
Break;
while(n1%prime[j]==0){
p[j]++;
N1/=prime[j];
}
If(j>max)
Max=j;
}
其中,p[]中存储的是正整数n对于每一个素数的幂积,max存储的是要将n表达出来,所要求的prime[]数组到达的下标。
- 正整数的素数表达式
- 求正整数n以内的所有素数
- 求某个正整数范围内的所有素数
- C++判断输入的正整数是否为素数
- 正整数n内包含质数(素数)的个数
- 检查素数的正则表达式
- 检查素数的正则表达式
- 检查素数的正则表达式
- 判断素数的正则表达式
- 判断一个正整数是不是素数!
- 正整数js正则表达式
- 正整数正则表达式
- 正则表达式验证正整数
- 正则表达式 整数&正整数
- 正则验证正整数表达式
- 只能输入正整数 以及常用的正则表达式
- 只能输入正整数 已经常用的正则表达式
- 只能输入正整数 已经常用的正则表达式
- 卷包裹法 得到凸包
- jquery 获取键盘和鼠标键值
- 用STL查询区间长度
- 关于memset,memcpy的用法
- C语言中的位域的使用
- 正整数的素数表达式
- 三角形的有向面积
- Linux安装JDK1.7
- 删数问题
- Word 2007中添加MathType选项卡
- Letter Grid(动规)
- GCD & LCM 一个神奇的式子
- 图 poj 1985
- 图 poj 1511