标签:正整数 Java50 质数 System 分解 input 习题 质因数
题目:将一个正整数分解质因数。例如:输入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 import java.util.*; 2 public class Prog4 { 3 public static void main(String[] args) { 4 //接收键盘录入一个数,对其进行分解质因数 5 System.out.print("请输入一个大于1的正整数");//质数必须大于1 6 Scanner input=new Scanner(System.in); 7 int n=input.nextInt(); 8 System.out.println("你输入的正整数是:"+n); 9 System.out.print(n+"分解质因数为:"+n+"="); 10 input.close(); 11 for(int j=2;j<=n/2;j++){ 12 if(n%j==0){ 13 System.out.print(j+"*"); 14 n= n/j; //用递归把n重新定值 15 j=j-1; //这步很重要,让for循环重新执行,将判断条件 j=2; 改为 j=j-1是因为 16 //下一个n也需要从先除以2开始循环,执行for循环后j++的值会变为3 17 } 18 } 19 System.out.print(n); //把最后一个质因数输出,这一步千万别忘!!! 20 } 21 } 22 /*运行结果 23 请输入一个大于1的正整数10 24 你输入的正整数是:10 25 10分解质因数为:10=2*5 26 */
标签:正整数,Java50,质数,System,分解,input,习题,质因数 来源: https://www.cnblogs.com/parkour1026/p/10796934.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。