标签：
最近，我翻了一下之前的C语言教材，看了三个有意思的小程序，包括：寻找“水仙花数”、判断某数是否为素数、对一个数进行质因数分解。我想把这三个东西放到一个程序中，便写下了此文。
算法步骤
1. 寻找“水仙花数”。
“水仙花数”是指一个三位数，其各位数字的立方和等于该数本身。例如：153是一个“水仙花数”，因为153=1的三次方＋5的三次方＋3的三次方。
2. 判断某数是否为素数。
素数是指只能被1和它本身整除的数，判断一个数是否为素数的方法：用这个数分别去除以2到这个数的平方根，如果能被整除，则表明此数不是素数，反之是素数。
3. 对一个数进行质因数分解。
对一个数n进行质因数分解，应先找到一个质数k(从最小的2开始)，然后按下述步骤进行：
(1) 如果这个质数恰好等于n，则说明分解质因数的过程已经结束。
(2) 如果n不等于k，但n能被k整除，则应用n除以k的商作为新的正整数n，重复执行第一步。
(3) 如果n不能被k整除，则用k+1作为k的新值，重复执行第一步。
本程序流程
本程序分三步走：第一步，寻找“水仙花数”；第二步，判断找到的“水仙花数”是否是素数；第三步，如果不是素数，则对这个数进行质因数分解。
C程序代码
编译命令
本程序在Linux下进行编译，编译命令为：gcc -g -o AlgorithmStudyAlgorithmStudy.c –lm。
注意，不要忽略了“–lm”，否则编译时会报错，提示找不到“sqrt”。
程序运行结果
编译成功之后，执行“AlgorithmStudy”命令，结果如下：
153是一个水仙花数.
153不是素数.
153=3*3*17
------
370是一个水仙花数.
370不是素数.
370=2*5*37
------
371是一个水仙花数.
371不是素数.
371=7*53
------
407是一个水仙花数.
407不是素数.
407=11*37
------
---------------------------------------------------
本人微信公众号：zhouzxi，请扫描以下二维码：
标签：
原文地址：http://blog.csdn.net/zhouzhaoxiong1227/article/details/45314155
