若是凉夜已成梦

青春里 总有些事情要努力去做 总有些梦想要拼命去追。


  • 运维

  • 前端

  • 编程

  • 随笔

  • hust-oj

1973: 因式分解

发表于 2017-10-06   |   分类于 HUSTOJ   |   阅读次数 1,181

题目描述

将大于1的自然数N进行因式分解,满足N=a1*a2*a3…*am。
编一程序,对任意的自然数N(1<N<=2,000,000,000),求N的所有形式不同的因式分解方案总数。如N=12,共有8种分解方案,他们分别是:
12=12
12=6*2
12=4*3
12=3*4
12=3*2*2
12=2*6
12=2*3*2
12=2*2*3

输入

输入只有一行,一个整数N

输出

输出只有一行,一个整数表示自然数N的因式分解方案总数

样例输入

12

样例输出

8

参考代码

#include<stdio.h>
int num=0;
void fun(int n) 
{
    int i;
    for (i=n-1;i>1;i--) 
    {
        if(n%i==0) 
        {
            num++;
            fun(n/i);
        }
    }
}
int main() 
{
    int n;
    scanf("%d",&n);
    fun(n);
    printf("%d",num+1);
    return 0;
}

解析

暂无

hustoj

发表评论 取消回复

电子邮件地址不会被公开。 必填项已用*标注

*
*


hoxis wechat
著作权归作者所有
站点更新说明
  • 文章目录
  • 站点概览
若是凉夜已成梦

若是凉夜已成梦

青春里 总有些事情要努力去做 总有些梦想要拼命去追。

1904 日志
6 分类
12 标签
RSS
weibo github twitter facebook

友情链接

Skip Dreams孤独患者 原站点
© 2017 若是凉夜已成梦
Powered by WordPress | 已运行
Theme By NexT.Mist