面试经典算法-分解质因数
分解质因数
【面试题】众所周知，任何一个合数都可以写成几个质数相乘的形式，这几个质数叫做这个合数的质因子，例如 24 = 2 x 2 x 2 x 3 ，对于一个质数他的质因子可以定义为他的本身。请编写一个程序实现分解质因子。
【注意】质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。
#include "stdio.h"//判断是否是质数
int isPrime(int n) {int i;for (i=2; i
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！