标签:Java int 质数 System 蓝桥 static return 质因数 out
1.题目
题目描述
求出区间[a,b]中所有整数的质因数分解。
提示
先筛出所有素数,然后再分解。
数据规模和约定
2< =a< =b< =10000
输入
输入两个整数a,b。
输出
每行输出一个数的分解,形如k=a1a2a3…(a1< =a2< =a3…,k也是从小到大的)(具体可看样例)
样例输入
3 10
样例输出
3=3
4=22
5=5
6=23
7=7
8=222
9=33
10=25
2.思路
来自这位大佬link.
用短除法的思想不断的除,从2开始,不能除2,就往后面加(可以直接加成质数,原博主没有加成质数,我自己试了下,这样运行时间就能短一点)。
3.代码
import java.util.Scanner;
public class BreakdownPrimeFactor {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int start = sc.nextInt();
int end = sc.nextInt();
break_down(start, end);
}
private static void break_down(int start, int end) {
//思路:运用短除法,不断的除
for(int i = start; i <= end; ++i) {
System.out.print(i+"=");
int b = i;
int k = 2;//从2开始除
while(k <= Math.sqrt(i)) {
if(b % k == 0 ) {
b = b / k;
if(b > 1) {
//说明还没除完,
System.out.print(k+"*");
}
else {
System.out.println(k);
}
} else {//如果不能除2就往后面依次加
k= add(k);//每次都加成质数:3,5,7,11...
}
}
//如果跳出循环,说明b是质数或者1
if(b != 1)//1不能输出
System.out.println(b);
}
}
public static int add(int k) {//加成质数的方法
boolean flag = true;
while(flag) {
k++;
if(isPrime(k)) {
flag = false;
return k;
}
}
return 0;
}
public static boolean isPrime(int m) {//判断这个数是否为质数
for(int i = 2; i < Math.sqrt(m); i++) {
if(m % i == 0) {
return false;
}
}
return true;
}
}
标签:Java,int,质数,System,蓝桥,static,return,质因数,out 来源: https://blog.csdn.net/balder_girl/article/details/114230584
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。