蓝桥杯vip题 分解质因素

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/ZHANGjing_/article/details/78881877



  基础练习 分解质因数  
时间限制:1.0s   内存限制:512.0MB
      
问题描述
  求出区间[a,b]中所有整数的质因数分解。
输入格式
  输入两个整数a,b。
输出格式
  每行输出一个数的分解,形如k=a1*a2*a3...(a1<=a2<=a3...,k也是从小到大的)(具体可看样例)
样例输入
3 10
样例输出
3=3
4=2*2
5=5
6=2*3
7=7
8=2*2*2
9=3*3
10=2*5
提示
  先筛出所有素数,然后再分解。
数据规模和约定
  2<=a<=b<=10000
import java.util.Scanner;

public class Zhiyinshu {
	private static boolean isprime(int num){
		     //两个较小数另外处理  
		     if(num==2||num==3)  
		        return true ;  
		     //不在6的倍数两侧的一定不是质数  
		     if(num%6!=1&&num%6!=5)  
		        return false ;  
		     double tmp = Math.sqrt(num);  
		     //在6的倍数两侧的也可能不是质数  
		     for(int j=5;j<=tmp;j+=5)
		     	if(num%j==0||num%(j+2)==0)
		        	return false ;  
		     //排除所有,剩余的是质数  
		     return true ;  
	}
	private static void fun(int i){
		int temp=i;
		for(int j=2;j<=i;j++){
			if(isprime(j)){
				while(temp%j==0&&temp/j!=1){
					System.out.print(j+"*");
					temp/=j;
				}
				 if(temp%j==0&&temp/j==1){
					System.out.print(j);
				}
			}
		}
		System.out.println();
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in=new Scanner(System.in);
		int a=in.nextInt();
		int b=in.nextInt();
		for(int i=a;i<=b;i++){
			System.out.print(i+"=");
			fun(i);
		}
	}
}


这是我自己的代码 只通过了一半测试数据,超时了,下面是我看的别人的代码


import java.util.Scanner;  
  
public class 分解质因数2 {  
  
    public static void main(String[] args) {  
        Scanner scan = new Scanner(System.in);  
        String str = scan.nextLine();  
        String[] strs = str.split(" ");  
  
        int n = Integer.parseInt(strs[0]);  
        int m = Integer.parseInt(strs[1]);  
  
        for (int i = n; i <= m; i++) {  
            fun(i);
        }  
    }

	private static void fun(int i) {
		// TODO Auto-generated method stub
		int prime=2;
		int n=i;
		int position=1;
		while(prime<=n){
			if(i%prime!=0){
				prime++;
			}
			else{
				i/=prime;
				if(position==1){
					System.out.print(n+"="+prime);
					position++;
				}
				else System.out.print("*"+prime);
			}
		}
		System.out.println();
	}  
}  
















  基础练习 分解质因数  
时间限制:1.0s   内存限制:512.0MB
      
问题描述
  求出区间[a,b]中所有整数的质因数分解。
输入格式
  输入两个整数a,b。
输出格式
  每行输出一个数的分解,形如k=a1*a2*a3...(a1<=a2<=a3...,k也是从小到大的)(具体可看样例)
样例输入
3 10
样例输出
3=3
4=2*2
5=5
6=2*3
7=7
8=2*2*2
9=3*3
10=2*5
提示
  先筛出所有素数,然后再分解。
数据规模和约定
  2<=a<=b<=10000
阅读更多
换一批

没有更多推荐了,返回首页