解题思路:
这是一道简单题,考察的是因数拆解和质数(素数)判断,需要注意的有以下几点:
1、拆解过程从最小的质因数开始,且质因数可能重复(此处应考虑在循环中)
2、输出时,各质因数用*号连接,输出时,第一个质因数或者最后一个质因数和中间的输出格式不同
针对上面两个问题,有如下解决方案:
问题1:
从2(最小的质数)开始,依次遍历,用所给数n除以遍历数,当整除时,则为质因数,此时n变为所除的商,再从2开始重新遍历
因此,不适合用if进行整除判断,因为n改变后,可能还会包含重复的质因数,所以使用while
还需要注意的是,在从2开始循环时,for循环的终点应该是<=n
问题2:
我最开始的解决办法是第一个质因数直接输出,其后的格式按照“*质因数”输出,需要一个flag进行判断
然后看到了其他同学的解题方法,发现了一个更简洁的方法,就是用字符串,一律按“质因数*”格式录入进字符串,最后输出的时候,最后一位不输出
System.out.println(str.substring(0, str.length()-1));
参考代码:
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner=new Scanner(System.in); int n=scanner.nextInt(); String str=n+"="; //用字符串录入输入 for(int i=2;i<=n;i++) //从最小的质因数遍历,一直到n本身为止 { while (n%i==0) //因为质因数可能重复,所以应用while,重复判断质因数 { str=str+i+"*"; n=n/i; //n改变 } } System.out.println(str.substring(0, str.length()-1)); //不输出最后一个* } }
0.0分
1 人评分
求圆的面积 (C语言代码)浏览:1266 |
A+B for Input-Output Practice (II) (C语言代码)浏览:989 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:762 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:694 |
C语言训练-尼科彻斯定理 (C语言代码)浏览:463 |
WU-陶陶摘苹果2 (C++代码)浏览:967 |
【金明的预算方案】 (C++代码)浏览:838 |
母牛的故事 (C语言代码)浏览:715 |
2^k进制数 (C语言描述,蓝桥杯)浏览:1419 |
C语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:608 |