69,373
社区成员
发帖
与我相关
我的任务
分享求一个数的质因子的算法?
求一个数的质因子的算法(不是因子)
比如说
98=49*2=7*7*2
但是只能说49是98的因子
98质因子是7和2
质因子一定是质数
只要给出个算法
求出一个数的质因子就行
方法不限。请多多指教!
比如说
98=49*2=7*7*2
但是只能说49是98的因子
98质因子是7和2
质因子一定是质数
只要给出个算法
求出一个数的质因子就行
方法不限。请多多指教!
...全文
请发表友善的回复…
发表回复
taylorwc 2003-05-12
- 打赏
- 举报
先找出这个数的因数，再用一个函数判断其是否为质数
lbaby 2003-05-12
- 打赏
- 举报
呵呵
RSA的基石
图灵奖
RSA的基石
图灵奖
superyellow 2003-05-12
- 打赏
- 举报
先求出2~这个数的所有质数
然后循环一遍能被这个数整除的就是它的质因子了
------------------------------------------------------
没必要求出2~n的所有质数，到sqrt(n) + 1就可以了。质因子不可能大于sqrt(n) + 1的。
然后循环一遍能被这个数整除的就是它的质因子了
------------------------------------------------------
没必要求出2~n的所有质数，到sqrt(n) + 1就可以了。质因子不可能大于sqrt(n) + 1的。
NowCan 2003-05-12
- 打赏
- 举报
10^150算大吗？
jony413 2003-05-12
- 打赏
- 举报
不会吧？拿n要多打啊？顶多也只是算n次！
不象那些货郎担问题之类的，算死人了，输入10城市就让你算到好累
我具体还没去等它！
不象那些货郎担问题之类的，算死人了，输入10城市就让你算到好累
我具体还没去等它！
Riemann 2003-05-11
- 打赏
- 举报
质因子分解一直是一个很困难的问题，如果n不是很大，用楼上的方法也就行了，当n很大时，到目前为止，还没有找到一个高效的算法。
jony413 2003-05-10
- 打赏
- 举报
# include <stdio.h>
main()
{
int i,n;int j,k;
system("cls");
printf("please input the number:");
scanf("%d",&n);
for(i=2;i<n;i++)
{
while(n%i==0)
{
n=n/i;
printf("%d*",i);
}
}
if(n!=1)
printf("%d",n);
else
printf("\b ");
}
main()
{
int i,n;int j,k;
system("cls");
printf("please input the number:");
scanf("%d",&n);
for(i=2;i<n;i++)
{
while(n%i==0)
{
n=n/i;
printf("%d*",i);
}
}
if(n!=1)
printf("%d",n);
else
printf("\b ");
}
fangyi1120 2003-05-10
- 打赏
- 举报
同意
lws08 2003-05-10
- 打赏
- 举报
先求出2~这个数的所有质数
然后循环一遍能被这个数整除的就是它的质因子了
然后循环一遍能被这个数整除的就是它的质因子了
