golang99道练习题之14

栏目: Go · 发布时间: 6年前

内容简介: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》,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持!

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

Ruby Cookbook

Ruby Cookbook

Lucas Carlson、Leonard Richardson / O'Reilly Media / 2006-7-29 / USD 49.99

Do you want to push Ruby to its limits? The "Ruby Cookbook" is the most comprehensive problem-solving guide to today's hottest programming language. It gives you hundreds of solutions to real-world pr......一起来看看 《Ruby Cookbook》 这本书的介绍吧!

SHA 加密
SHA 加密

SHA 加密工具

Markdown 在线编辑器
Markdown 在线编辑器

Markdown 在线编辑器

HEX HSV 转换工具
HEX HSV 转换工具

HEX HSV 互换工具