内容简介:1.将一个正整数分解质因数。例如:输入90,打印出90=2
1.将一个正整数分解质因数。例如:输入90,打印出90=2 3 3*5。
2.程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:
(1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。 (2)如果n<>k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数你n,重复执行第一步。 (3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。
3.程序源代码:
package main import "fmt" func main() { var i, n int fmt.Print("n=") fmt.Scan(&n) fmt.Printf("%d=", n) for i = 2; i < n; i++ { if n%i == 0 { fmt.Printf("%d*", i) n /= i } } fmt.Println(n) }
以上所述就是小编给大家介绍的《golang99道练习题之14》,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持!
猜你喜欢:本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们。