【华为OJ】【006-质数因子】
2016-04-26 11:34
351 查看
【华为OJ】【算法总篇章】
【华为OJ】【006-质数因子】
【工程下载】
题目描述
功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 ) 详细描述: 函数接口说明: public String getResult(long ulDataInput) 输入参数: long ulDataInput:输入的正整数 返回值: String
输入描述
输入一个long型整数
输出描述
按照从小到大的顺序输出它的所有质数的因子,以空格隔开
输入例子
180
输出例子
2 2 3 3 5
算法实现
import java.util.ArrayList; import java.util.LinkedList; import java.util.List; import java.util.Scanner; /** * Author: 王俊超 * Date: 2015/12/21 15:34 * All Rights Reserved !!! */ public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); while (scanner.hasNext()) { long input = scanner.nextLong(); System.out.println(findPrimes(input)); } scanner.close(); } private static String findPrimes(long num) { StringBuilder builder = new StringBuilder(128); long i = 2; while (i <= num) { // 每次的i一定是质数时才会满足 // 因为如果是一个合数,那那它一定是由更小的质数相乘得来的, // 而在i前的质数已经全部被使用过了,不能再整除num了 while (num % i == 0) { builder.append(i).append(' '); num /= i; } i++; } return builder.toString(); } }
相关文章推荐
- 文字动画和文字镂空
- iOS 蓝牙开发流程
- 动态图文讲解8大排序算法
- MapOutputBuffer理解(下)
- 50 个 jQuery 插件可将你的网站带到另外一个高度
- LeetCode 241. Different Ways to Add Parentheses
- 移动机器人定位与地图创建(SLAM)方法
- POJ 3468 A Simple Problem with Integers
- js option
- Redis实战(六)
- css clear属性
- hdu 4055 Number String(递推DP)
- Java解压上传zip或rar文件,并解压遍历文件中的html的路径
- Bag-of-words模型
- Nginx,LuaJIT,ngx_devel_kit,ngx_lua,cjson安装
- 链表快排和时间复杂度分析
- web项目开发 之 前端规范 --- HTML编码规范
- web项目开发 之 前端规范 --- CSS编码规范
- 青椒番茄土豆片
- Android透明状态栏的实现