题目

因式分解
Time Limit: 1000 ms Memory Limit: 65536 KiB

Submit Statistic

Problem Description
将大于1的自然数N进行因式分解,满足N=a1a2a3…am。
编一程序，对任意的自然数N（1< N<=2,000,000,000），求N的所有形式不同的因式分解方案总数。如N=12，共有8种分解方案，他们分别是：
12=12
12=62
12=43
12=34
12=322
12=26
12=232
12=22*3

Input
输入只有一行，一个整数N。

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

Sample Input
12
Sample Output
8

代码

#include<stdio.h>
#include<stdlib.h>int count = 1;         //下面的循环不包括1*n=n的情况
void Factorization(int n){int i;for(i = 2; i < n; i++){if(n%i==0){Factorization(n/i);count++;}}
}void main(){int n; scanf("%d",&n);Factorization(n);printf("%d\n",count);system("pause");
}

困扰了我好久，刚开始想要找出所有的质数，然后一个一个循环的去试，直到最后的结果也是质数，但是添麻烦了，把自己给绕晕了，后来在网上看到这个算法思想，感觉很简洁，很直接。

C语言编程代码——因式分解相关推荐

c语言编程代码大全(c语言简单代码大全)
html代码和c语言等编程语言有什么联系吗? HTML叫做超文本标记语言(标准通用标记语言下的一个应用)或超文本链接标示语言,是目前网络上应用最为广泛的语言,也是构成网页文档的主要语言. 怎么修改C语 ...
MPLAB-IDE-C语言编程代码实例-分析
以下学习笔记均使用C语言编程,编程软件为MPLAB IDEV8.89附加PICC18V9.66PRO版本.调试单片机采用pic18f14k22单片机. CONFIG __CONFIG();此段代码为P ...
万年历c语言编程代码_C语言高效编程与代码优化~
译文链接:http://www.codeceo.com/article/c-high-performance-coding.html 英文原文:https://www.codeproject.com/ ...
c语言编程代码对父母感恩,c语言中编程：每个做父母的都关心自己孩子成人后孩子的生高：...
c语言中编程:每个做父母的都关心自己孩子成人后孩子的生高: 据有关生理卫生知识与数理统计分析表明,影响小孩成人后的身高的因素包括遗传.饮食习惯与体育锻炼等.小孩成人后的身高与其父母的身高和自身的性别密 ...
高效GO语言编程-代码注释
更多免费Golang知识,欢迎加入Go宝典 | GOLANG ROADMAP 邀请码:Gopher-1035-0722 Go 语言支持C风格的块注释 /* */ 和C++风格的行注释 //. 行注释更 ...
c语言编程代码对齐快捷键,三、Windows键盘快捷键—键盘代码转换
现在我们将讨论底下这三行程序代码,在本书中,截至目前为止建立的所有Windows程序中都使用过它们.这些程序代码是标准的消息循环: while (GetMessage (&msg, NULL, ...
c语言编程代码五星红旗,飘动的五星红旗
___________________________________________________________________________________ 程序清单: #include & ...
狼羊菜过河问题C语言编程代码,求程序代码,农夫、狼、羊和白菜过河问题.
#include #define MAX_STEP 20 //index:0 - 狼,1-羊,2-菜,3-农夫,value:0-本岸,1-对岸 int a[MAX_STEP][4]; int b[MA ...
c语言基础代码(基础代码编程)
C语言编程代码楼主的这个程序是想输入一个字符串,然后算出其中的小写字母个数.大写字母个数以及数字个数,对吧?修改如下: #include"stdio.h"/*你这里差了头文件了, ...

C语言编程代码——因式分解

C语言编程代码——因式分解

题目

代码

C语言编程代码——因式分解相关推荐

最新文章

热门文章