将一个正整数分解质因数
来源:互联网 发布:eas8.2数据字典 编辑:程序博客网 时间:2024/05/18 02:52
题目:将一个正整数分解质因数。例如:输入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的值,重复执行第一步。
1 package com.li.FiftyAlgorthm; 2 3 import java.util.Scanner; 4 5 /** 6 * 题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。 程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成: 7 * (1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。 8 * (2)如果n>k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数 (3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。 9 * 10 * @author yejin11 */12 public class PrimeFactor {13 static int n, k = 2;14 15 public static void main(String[] args) {16 Scanner s = new Scanner(System.in);17 n = s.nextInt();18 System.out.print(n + "=");19 PrimeFactor pf = new PrimeFactor();20 pf.f(n);21 }22 23 public void f(int n) {24 while (k <= n) {25 if (k == n) {26 System.out.println(n);27 break;28 } else if (n > k && n % k == 0) {29 System.out.print(k + "*");30 n = n / k;31 f(n);32 break;33 } else if (n > k && n % k != 0) {34 k++;35 f(n);36 break;37 }38 }39 }40 41 }
阅读全文
0 0
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数。
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- c语言:将一个正整数分解质因数
- python中continue语句
- 洛谷 P3811 【模板】乘法逆元
- 判断101-200之间有多少个素数,并输出所有素数
- Spring PropertyPlaceholderConfigurer 自定义扩展
- 打印水仙花数(narcissus number)
- 将一个正整数分解质因数
- 判断一颗二叉树是否为对称二叉树
- 利用条件运算符的嵌套来完成学生成绩的表示
- classLoader卸载与jvm热部署
- 解决CentOS出现"No package redis available"提示问题
- 输入两个正整数m和n,求其最大公约数和最小公倍数
- Retrofit2完全教程
- 输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数
- 汉诺塔