分类->蓝桥杯JAVA练习->简单题
题目1563: 蓝桥杯算法提高VIP-质因数
解题思路:
这是一道简单题,考察的是因数拆解和质数(素数)判断,需要注意的有以下几点:
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)); //不输出最后一个*
}
}
总结:1、牢记质因数分解方法
2、首位格式不一样的时候,可以用String输出,控制输出的位数
(例:System.out.println(str.substring(0, str.length()-1));)