华为机试题分析 6 质数因子

Posted CodeAllen2022

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了华为机试题分析 6 质数因子相关的知识,希望对你有一定的参考价值。

描述

功能:输入一个正整数,按照从小到大的顺序输出它的所有质因子(重复的也要列举)(如180的质因子为2 2 3 3 5 )

输入描述:

输入一个整数

输出描述:

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

示例1

输入:180

输出:2 2 3 3 5


首先收下概念,质因数(或质因子)在数论里是指能整除给定正整数的质数,每个合数都可以写成几个质数相乘的形式,那么这几个质数就都叫做这个合数的质因数,比如10=2×5,那么2和5就是10的质数因子。

思路1:最大质因数必小于输入数字的平方根

#include <stdio.h>
#include <math.h>

int main() 
    int a, b, i = 0;
    scanf("%d", &a);
    for (b = 2; b <= a; b++) 
        if (b > sqrt(a) + 1) 
            b = a;
        
        while (a % b == 0) 
            printf("%d ", b);
            a = a / b;
        
    
    return 0;

思路2:如果一个数在它的根号左边或右边没有质数,那么这个数的质数只有1和它本身

#include <stdio.h>
#include <math.h>

int main() 
    long int n;
    scanf("%ld", &n);
    int i = 2;
    int j = 0;
    for (; i <= sqrt(n);) 
        if (n % i == 0) 
            printf("%d ", i);
            n /= i;
            continue;
         else 
            i++;
        
        j++;
    
    printf("%d ", n);

    return 0;

CSDN 社区图书馆,开张营业! 深读计划,写书评领图书福利~

以上是关于华为机试题分析 6 质数因子的主要内容,如果未能解决你的问题,请参考以下文章

华为机试—— 6.质数因子

华为机试练习质数因子

华为机试HJ6:质数因子

华为机试题分析-C/C++知识点分类总结

华为python机试题目:坐标移动字符个数统计字符串排序字符串加密字符串分割字符串反转质数因子

华为OJ-质数因子