蓝桥杯-8-1因式分解（java）

                  算法提高 8-1因式分解  时间限制：10.0s   内存限制：256.0MB问题描述设计算法，用户输入合数，程序输出若个素数的乘积。例如，输入6，输出2*3。输入20，输出2*2*5。样例与上面的样例输入对应的输出。例：数据规模和约定输入数据中每一个数在int表示范围内。

    import java.math.BigInteger;  import java.util.*;    public class Main {    public static void main(String args[]){    Scanner in=new Scanner(System.in);     int n=in.nextInt();  if(isPrime(n)){  System.out.println(n);  }else{  boolean flag=true;  while(n%2==0){//减少运算时间  if(flag){  System.out.print(2);  flag=false;  }  else{  System.out.print("*2");  }  n/=2;  }         while(n!=1){//结束标志，注意不是0          for(int i=3;;i+=2){  if(isPrime(i) && n%i==0){  if(flag){  System.out.print(i);  flag=false;  }else{  System.out.print("*"+i);   }  n/=i;       break;  }       }  }  }  }   public static boolean isPrime(int a){//判断素数函数  if(a==2)  return true;  if(a%2==0){  return false;  }  boolean flag=true;  for(int i=3;i<=Math.sqrt(a);i+=2){  if(a%i==0){  flag=false;  break;  }  }  return flag;  }  }

蓝桥杯-8-1因式分解（java）相关推荐

2021 第十二届蓝桥杯国赛决赛 Java B组真题详细解析
文章目录 2021 第十二届 Java B组国赛真题答案详细解析试题A: 整数范围答案:255 分析: Code: 试题B: 纯质数答案:1903 分析: Code: 试题C: 完全日期 ...
2020十一届蓝桥杯国赛二等奖Java B组
大家觉得写还可以,可以点赞.收藏.关注一下吧! 也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn 文章目录参考博客https://blo ...
第五届蓝桥杯校内选拔赛试题java组_第五届蓝桥杯校内选拔赛试题java组
第五届"蓝桥杯"全国软件和信息技术专业人才大赛校内选拔赛试题(Java组) 第一部分:准备工作: 1.在D:盘中建立一个以自己"学号+姓名"命名的考生文件夹. ...
蓝桥杯第八届省赛JAVA真题----油漆面积
标题:油漆面积 X星球的一批考古机器人正在一片废墟上考古. 该区域的地面坚硬如石.平整如镜. 管理人员为方便,建立了标准的直角坐标系. 每个机器人都各有特长.身怀绝技.它们感兴趣的内容也不相同. 经过 ...
蓝桥杯第八届省赛JAVA真题----k倍区间
标题: k倍区间给定一个长度为N的数列,A1, A2, ... AN,如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍 ...
蓝桥杯软件类比赛java,第十届蓝桥杯大赛软件类省赛
第十届蓝桥杯大赛软件类省赛这些题官网还没有解答的,我主要参考了b站UP主大雪菜的解法(绝大部分题先自己做了一遍),当然也网上查了一些解答,但发现现在网上的一些解法并不正确,希望可以给大家一个参考. ...
蓝桥杯2018省赛Java开发大学C组思路总结
1.标题:哪天返回小明被不明势力劫持.后被扔到x星站再无问津.小明得知每天都有飞船飞往地球,但需要108元的船票,而他却身无分文. 他决定在x星战打工.好心的老板答应包食宿,第1天给他1元钱. 并且 ...
蓝桥杯算法训练（java）--网络流裸题
题目:一个有向图,求1到N的最大流输入格式第一行N M,表示点数与边数接下来M行每行s t c表示一条从s到t的容量为c的边先备知识与注意事项考虑如下情境: 在某个污水处理厂的某一道程序里, ...

蓝桥杯-8-1因式分解（java）

蓝桥杯-8-1因式分解（java）相关推荐

最新文章

热门文章