华为上机--质数因子

题目描述

功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ）

详细描述：

函数接口说明：

public String getResult(long ulDataInput)

输入参数：

long ulDataInput：输入的正整数

返回值：

String

输入描述:

输入一个long型整数

输出描述:

按照从小到大的顺序输出它的所有质数的因子，以空格隔开

输入例子:

输出例子:

2 2 3 3 5

代码

#include <iostream>using namespace std;int main()
{long int a;cin>>a;for(int i=2;i<=a;i++){while((0==a%i)&&(a!=0)){cout<<i<<" ";a=a/i;}}
}

　代码2：

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
import java.util.Scanner;/*** Author: sam* 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();}}

转载于:https://www.cnblogs.com/samjustin/p/5784405.html

华为上机--质数因子相关推荐

牛客网–华为机试在线训练6：质数因子
牛客网–华为机试在线训练6:质数因子题目描述功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 ) 最后一个数后面也要有空格详细描述: 函数接 ...
【牛客】HJ6——质数因子（华为）
[牛客]HJ6--质数因子(华为) 题目描述解题思路代码详解(ACM模式) 注意点题目描述功能:输入一个正整数,按照从小到大的顺序输出它的所有质因子(重复的也要列举)(如180的质因子为2 2 ...
华为机试——质数因子
题目描述功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 ) 最后一个数后面也要有空格输入描述: 输入一个long型整数输出描述: 按照从小 ...
HJ6 质数因子_牛客网_华为机试题
描述功能:输入一个正整数,按照从小到大的顺序输出它的所有质因子(重复的也要列举)(如180的质因子为2 2 3 3 5 ) 数据范围: 输入描述: 输入一个整数输出描述: 按照从小到大的顺序输出它 ...
质数因子（Python，华为机试）
目录题目描述解决思路代码代码走读传送门测试用例 1. 输入正整数 2. 输入负整数题目描述输入一个正整数,返回该整数的质数因子.质数因子从小到大排列在一行,以空格隔开每一个质数因子(最 ...
质数因子 java_质数因子
都好多天没有写了,虽然感觉又好多的事情要做,却不知道该从哪里开始去做,想到了华为的机试题,然后,又过来做道. 题目描述功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因 ...
【剑指offer】——求出一个正整数的质数因子（Python）
目录一.题目描述二.思路 1.短除法 2.平方根法一.题目描述功能:输入一个正整数,按照从小到大的顺序输出它的所有质因子(重复的也要列举)(如180的质因子为2 2 3 3 5 ) 最后一个数 ...
华为上机考试注意事项及编程技巧
华为上机考试注意事项及编程技巧这是一篇关于华为招聘软件类职位上机考试的博客,主要介绍一下华为机考的流程.注意事项以及一些机试题中常用的编程技巧,写得有点长,但都是尽心尽力敲的,如果真的要参加华为招聘 ...
欧拉项目第三题之最大质数因子
13195的质数因子有5,7,13和29. 600851475143的最大质数因子是多少? 这里可以肯定的是:1.数字很大,绝对不能暴力.2.如果这是一到OJ题,那么我们的目的就是尽量缩小这个数,减少 ...