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);
}

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

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

ACM_模板_求一个数的所有因子和(预处理打表)

对于求一个数n的所有因数和,可能很多人的第一想法是遍历1~sqrt(n)来找其因数,但是这样做不好的地方就是我们可能会遍历大量没有用的数,浪费了很多时间,所以我们与其是求一个数的所有因数和不如求一个数...

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

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

c++ 正整数拆分成素因子的乘积

#include //设计算法,将某个大于1的数分成素因子的乘积 6=2*3 7=7 8=2*2*2 //1.判断当前数是不是素数,是直接返回 //2.否则,循环直到第一个它能整除的素数,当前数变为...

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

下面理清楚一些数学概念: 因数:一个数,如果存在可以被它整除的数,则这些数都是该数的因数。 规定0没有因数,1的因数是1,其他的比如4的因数有“1”、“2”、“4 因子:一个数,如果存在可以被它整除的...

C++实验6——矩阵求和

一、问题与代码: /* * 文件名称:qh.cpp * 作 者:杨柳 * 完成日期:2016年 5月 23日 * 版 本 号:v1.0 * 对任务及求解方法的描...

因子和因子个数

所有因子个数τ(n)与所有因子的和σ(n)都是乘(积)性函数。 定义1:因子和函数σ定义为整数n的所有正因子之和,记为σ(n)。 定义2:因子个数函数τ定义为正整数n的所有正因子个数,记为τ(...
  • w20810
  • w20810
  • 2015年02月10日 13:34
  • 1073

求一个数的所有因子

#include using namespace std; int main() {     int n,i,j,k;     int a[1000];     while( cin>>n){    ...

求一个整数的所有因子

#include#include#include#include using namespace std;typedef long long ll;const int Max_N=100000; i...
  • Mtrix
  • Mtrix
  • 2015年07月29日 11:45
  • 2609

Anaconda libSVM

学习OpenCV的过程中看到了SVM实现,得知有一个傻瓜式的SVM,是libsvm,台湾的www.csie.ntu.edu.tw/~cjlin/发明的。 因为在Anaconda 环境下,所以使用“li...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C++:求一个整数的所有因子
举报原因:
原因补充:

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