分解质因数(C语言实现)

思路: 1.首先找到一个最小的质数k,最小的质数为2 2.若是这个质因数k等于n那么分解过程就结束了 3.若是k不等于n,可是n能够被k整除,那么输出这个k,并用n/k(n除以k)做为n的新值,并重复步骤2(用循环) 4.若是n不能被k整除,那么是k=k+1; 重复执行第2步 注意:仔细理解2,3,4的循环步骤,可在纸上演练一遍 #include<stdio.h> int main() {  in
相关文章
相关标签/搜索