关于分解质因数的一个算法
2005-03-13 12:58
267 查看
/*-------------------------------------------------
分解质因数的算法
2005-03-13
RainFly
-------------------------------------------------*/
#include <iostream.h>
#include <math.h>
int main()
{
int i=2,j,k,N,flag=0,flag1=0;
cout<<"请输入一个整数:";
cin>>N;
while(1) //永远循环
{
for (;i<=sqrt(N);i++)
if(N%i==0) //i肯定是质数,N肯定不是质数
{
flag=1;
flag1=1;
cout<<i<<"×";
N=N/i;
break ;
}
if(flag) {flag=0;continue;}
if(flag1)
cout<<N<<endl;
else
cout<<N<<"是个质数,不能分解"<<endl;
break;
}
return 0;
}
分解质因数的算法
2005-03-13
RainFly
-------------------------------------------------*/
#include <iostream.h>
#include <math.h>
int main()
{
int i=2,j,k,N,flag=0,flag1=0;
cout<<"请输入一个整数:";
cin>>N;
while(1) //永远循环
{
for (;i<=sqrt(N);i++)
if(N%i==0) //i肯定是质数,N肯定不是质数
{
flag=1;
flag1=1;
cout<<i<<"×";
N=N/i;
break ;
}
if(flag) {flag=0;continue;}
if(flag1)
cout<<N<<endl;
else
cout<<N<<"是个质数,不能分解"<<endl;
break;
}
return 0;
}
相关文章推荐
- 关于一个算法题的两点新思路
- 一个数组变换的算法问题-关于前端的分页功能排序(点击/热门)功能
- 关于矩阵N次方的一个比较快速算法
- 关于Top n算法问题的一个思路
- 关于一个求最小交换次数的算法的一个严格证明,是严格证明,不是想当然
- JAVA学习日志 关于周易数字卦的一个算法
- 关于输入一个字符串,对其进行全排列的两种算法
- 关于大数相乘的一个简单算法。
- 关于栈的一个算法(实现单链表的倒置)
- 一个关于逆运动学的 CCD 和 PIK 算法的说明
- 关于置顶问题的一个小算法
- 关于最大公约数和最小公倍数的算法(自己写的一个,欢迎大家吐槽)
- 关于傅里叶变换算法中的一个小算法(下标的问题)
- 一个关于拼图算法的问题
- 关于一个分解质因数的问题
- 在一场关于算法的奥林匹克大赛中,有一个俄罗斯人一直赢、赢、赢
- 一个关于移位的问题的多种算法求解
- 关于正负整数数组的一个算法
- 关于线程的,一个金典算法
- 关于阶乘的两个常见算法及一个相关面试题【转】