资讯专栏INFORMATION COLUMN

质因数

Aomine / 3220人阅读

摘要:问题将一个大于零的整数分解为质数质因数相城分析初设一个质数,并赋值最小质数,即如果这个整数等于,则停止分解。如果能够被整除,也就是,那么就换为继续循环。如果不能被整除,则让增加,再进行前述循环

问题

将一个大于零的整数分解为质数(质因数)相城

分析:

初设一个质数k,并赋值最小质数:2,即k=2

如果这个整数n等于k,则停止分解。

如果n能够被k整除,也就是n%k=0,那么n就换为n/k 继续循环。

如果n不能被k整除,则让k增加,k++,再进行前述循环

package sloveproblems;

import java.util.Scanner;

public class PrimeFactor {

public static void main(String[] args) {
    Scanner in = new Scanner(System.in);
    int n = in.nextInt();
    System.out.print(n + "=");
    int k = 2;

    while(k<=n){
        if (k==n){
            System.out.print(k);
            break;
        } else if( n%k == 0){
            System.out.print(k + "*");
            n = n/k;
        } else {
            k += 1;
        }
    }

}

}

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/64256.html

相关文章

  • 算法之不定期更新(一)(2018-04-12)

    摘要:算法的确有他独特的魅力。然后我在做这个题的时候,其实也用到了类似质因数分解,只是其实我们可以更好的利用到因数这一个特性。判断一个数是否是质数质数列表一开始我们认为每一个数都可能是自身的幂线性筛为质数遍历质数列表为质数的幂 前言 从三月份到现在,大大小小笔试了十几家公司(主要是因为一直solo code,没人内推),然后也能感觉到自己的进步把。从编程题只能ac一题到后来的ak。今天面腾讯...

    Martin91 评论0 收藏0
  • Just for fun——分解一个正整数的因数

    摘要:为什么我要记录这个问题,因为之前面试的时候遇到过,当时自己写的算法不好,所以,在此记录一下代码是基于写的人生苦短,写算法请用,的话请用从最小质数开始,如果能被整除,则,不能则这里你可能有疑问,如果一个数被整除了呢,那么它加入这个不久不对了嘛 Reason 为什么我要记录这个问题,因为之前面试的时候遇到过,当时自己写的算法不好,所以,在此记录一下 Answer 代码是基于python3写...

    hufeng 评论0 收藏0
  • 力扣(LeetCode)263

    摘要:题目地址题目描述编写一个程序判断给定的数是否为丑数。输入不会超过位有符号整数的范围。如果最后的结果不是也就是说该数不仅包含这三个质因数那么它就不是丑数,否则是丑数。代码小于等于的一定不是丑数。。。 题目地址:https://leetcode-cn.com/probl...题目描述:编写一个程序判断给定的数是否为丑数。 丑数就是只包含质因数 2, 3, 5 的正整数。 示例 1: 输入:...

    AnthonyHan 评论0 收藏0
  • leetcode263,264,313 ugly numbers

    摘要:这题可以使用暴力遍历法,从开始,对每一个数都进行判断,直到找到第个丑数为止。优先队列可以很好的满足该情况。因此每个素数持有的信息包括当前对应的丑数的下标。 前言 这一篇博客把ugly numbers系列的题目做一个整理。这三道题正好是一个思路的循序渐进,所以放在一篇博客当中。 Ugly Number Write a program to check whether a given nu...

    everfly 评论0 收藏0
  • 11道面试中不常见却一定会问到Python题解析

    摘要:面试题解析我们知道网上有非常多面试题的解析,但是其中往往是前几年的老题了。为了帮助小伙伴们能够在工作面试中脱颖而出,再此特别奉上年道最新面试大题及答题思路解析。类不是一等公民。随机实数返回到之间的浮点数返回指定范围内的浮点数。 showImg(https://segmentfault.com/img/remote/1460000019353245); Python面试题解析 我们知道...

    mudiyouyou 评论0 收藏0

发表评论

0条评论

Aomine

|高级讲师

TA的文章

阅读更多
最新活动
阅读需要支付1元查看
<