文件名称:example14
-
所属分类:
- 标签属性:
- 上传时间:2013-03-16
-
文件大小:2.76kb
-
已下载:0次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:
(1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。
(2)如果n<>k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数你n,
重复执行第一步。
(3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。-Topic: the prime factors of a positive integer factorization. For example: Enter 90 to print out 90 = 2* 3* 3* 5. The program Analysis: the decomposition of the prime factors of n, we should first find the smallest prime number k, and then press the following steps: (1) If the prime numbers exactly equal to n, the decomposition of the prime factors has ended, print out can be . (2) If n < > k, n can be k divisible should print out the value of k, and n is divided by the quotient of k, as a new positive integer N, the first step executed repeatedly. (3) If n is not divisible by k, then use k+1 as the value of k is repeatedly performed the first step.
程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:
(1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。
(2)如果n<>k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数你n,
重复执行第一步。
(3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。-Topic: the prime factors of a positive integer factorization. For example: Enter 90 to print out 90 = 2* 3* 3* 5. The program Analysis: the decomposition of the prime factors of n, we should first find the smallest prime number k, and then press the following steps: (1) If the prime numbers exactly equal to n, the decomposition of the prime factors has ended, print out can be . (2) If n < > k, n can be k divisible should print out the value of k, and n is divided by the quotient of k, as a new positive integer N, the first step executed repeatedly. (3) If n is not divisible by k, then use k+1 as the value of k is repeatedly performed the first step.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
example14.doc
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.