C++:求一个整数的所有因子

原创 2012年04月16日 17:42:05
#include<stdio.h>
void shunum(int a)
{
 int i;
 for(i=2;i<=a;i++)
 {
  if(a%i==0)
  {
   printf("%d ",i);
   shunum(a/i);
   break;
  }
 }
}
void main()
{
 int i,j,n;
 printf("input a number:");
 scanf("%d",&n);
 shunum(n);
}

求一个数的因子的个数

数是小于10000的如果比较大
  • u010510549
  • u010510549
  • 2014年05月11日 23:34
  • 940

【经典算法】:求一个数的因子数

问题分析如:整数 4,有1, 4, 2 共3个因子。现在就是输入一个数num,求其因子数。方法:判断数,如果数不为1,则其因子数起码有两个,(自身和1)然后从i=2开始到sqrt(num)做循环,如果...
  • qq_23100787
  • qq_23100787
  • 2015年09月15日 15:28
  • 6042

求一个数的所有素因子

1不是素数也不是合数!#include #include using namespace std; typedef long long LL; const int N=105; int main() ...
  • feng_zhiyu
  • feng_zhiyu
  • 2017年07月26日 12:54
  • 259

寻找质因子 UESTC - 982

读入一个自然数,将nn分解为质因子连乘的形式输出。 Input 有多组测试数据。输入的第一行是整数TT(0T≤100000),表示测试数据的组数。每一组测试数据只有一行,包含待分解的自然数nn。该行...
  • qq_36553623
  • qq_36553623
  • 2017年02月27日 23:32
  • 297

C++分解质因数(获取整数的所有素因子)

算法思想:1、判断是否为素数,如果是,将该数加入素因子集合,返回。2、否则,从2到该数的平方根, 依次将该数分解为两个数的乘积,分别对分解后的数进行判断。3、上述过程递归进行。 C++实现:/* ...
  • chthq
  • chthq
  • 2014年03月12日 13:36
  • 4172

求某个数的所有因数

因数就是能整除某数的数 例如:6/2=3,则2,3都是6的因数。 求X的所有因数,全部储存到的d[1000] 中。 for (i = 1, j = 0; i { if (x % i...
  • a7055117a
  • a7055117a
  • 2014年12月16日 10:42
  • 274

一个正整数的正因子数

1.直接枚举,对于整数N, 只需从1枚举到 aqrt(N), 如果i是n的约数(N%i == 0), 那么对应的N/i也应该是n的约数,但是i = =N/i 这种情况除外(如N=64,i=8) 代码如...
  • tjtanjing
  • tjtanjing
  • 2015年07月01日 23:25
  • 365

整数因子分解问题(分治法\C++实现)

  • 2012年11月01日 14:39
  • 225B
  • 下载

输入一个整数,求出它的所有因子

分析:对1~n的全部整数进行判断,凡是能够整除n的均为n的因子。 #include int main() { int n ,k; coutn; ...
  • zhaoxiatengkong_1
  • zhaoxiatengkong_1
  • 2013年08月11日 23:39
  • 1374

【因子算法】——求一个数的因子、质因子、求两个数的公因子

下面理清楚一些数学概念: 因数:一个数,如果存在可以被它整除的数,则这些数都是该数的因数。 规定0没有因数,1的因数是1,其他的比如4的因数有“1”、“2”、“4 因子:一个数,如果存在可以被它整除的...
  • u010794180
  • u010794180
  • 2015年10月02日 17:09
  • 5808
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C++:求一个整数的所有因子
举报原因:
原因补充:

(最多只允许输入30个字)