7.C++经典实例-分解质因数

在C++中实现分解质因数的功能可以通过以下步骤完成:

  1. 定义一个函数:用于接收一个整数,并返回其所有质因数。
  2. 处理2作为质因数的情况:因为2是最小的质数,首先检查给定的数是否能被2整除,如果可以,则2是一个质因数,记录下来,并将原数除以2,重复此过程直到不能被2整除为止。
  3. 处理大于2的质因数:从3开始,每次增加2(即只考虑奇数),检查当前数是否为质因数。如果是,则记录下来,并将原数除以此质因数,重复此过程直到不能被当前数整除为止。
  4. 处理特殊情况:如果最后剩下的数大于2,那么这个数本身也是一个质因数。
cpp 复制代码
#include <iostream>
#include <vector>

// 声明一个返回质因数的函数,先声明之后,就可以在主程序main()中使用了,如果不想用声明的方法,可以直接将函数写到main前面,否则无法在main中进行调用
std::vector<int> primeFactors(int n);

int main() {
    int number;
    std::cout << "请输入一个正整数: ";
    std::cin >> number;

    std::vector<int> factors = primeFactors(number);
    std::cout << "质因数有: ";
    for(int i=0; i < factors.size();i++){
        if(i>0)
        {
			 std::cout << "*" << " ";
		}
        std::cout << factors[i]<< " ";
    }
    std::cout << std::endl;

    return 0;
}

// 函数定义
std::vector<int> primeFactors(int n) {
    std::vector<int> factors;
    // 处理2作为质因数的情况
    while (n % 2 == 0) {
        factors.push_back(2);
        n /= 2;
    }
    // 处理大于2的质因数
    for (int i = 3; i * i <= n; i += 2) {
        while (n % i == 0) {
            factors.push_back(i);
            n /= i;
        }
    }
    // 如果n大于2,说明n本身是一个质数
    if (n > 2) {
        factors.push_back(n);
    }
    return factors;
}

我们看一下输出结果:

如果函数不用先声明的情况下,我们改一下程序:

cpp 复制代码
#include <iostream>
#include <vector>

int main() {
    int number;
    std::cout << "请输入一个正整数: ";
    std::cin >> number;

    std::vector<int> factors = primeFactors(number);
    std::cout << "质因数有: ";
    for(int i=0; i < factors.size();i++){
        if(i>0)
        {
			 std::cout << "*" << " ";
		}
        std::cout << factors[i]<< " ";
    }
    std::cout << std::endl;

    return 0;
}

// 函数定义
std::vector<int> primeFactors(int n) {
    std::vector<int> factors;
    // 处理2作为质因数的情况
    while (n % 2 == 0) {
        factors.push_back(2);
        n /= 2;
    }
    // 处理大于2的质因数
    for (int i = 3; i * i <= n; i += 2) {
        while (n % i == 0) {
            factors.push_back(i);
            n /= i;
        }
    }
    // 如果n大于2,说明n本身是一个质数
    if (n > 2) {
        factors.push_back(n);
    }
    return factors;
}

执行时就会显示有错误,提示这个函数没有定义,

这个时候,我们就得把函数定义到main之前。

cpp 复制代码
#include <iostream>
#include <vector>

// 函数定义
std::vector<int> primeFactors(int n) {
    std::vector<int> factors;
    // 处理2作为质因数的情况
    while (n % 2 == 0) {
        factors.push_back(2);
        n /= 2;
    }
    // 处理大于2的质因数
    for (int i = 3; i * i <= n; i += 2) {
        while (n % i == 0) {
            factors.push_back(i);
            n /= i;
        }
    }
    // 如果n大于2,说明n本身是一个质数
    if (n > 2) {
        factors.push_back(n);
    }
    return factors;
}
int main() {
    int number;
    std::cout << "请输入一个正整数: ";
    std::cin >> number;

    std::vector<int> factors = primeFactors(number);
    std::cout << "质因数有: ";
    for(int i=0; i < factors.size();i++){
        if(i>0)
        {
			 std::cout << "*" << " ";
		}
        std::cout << factors[i]<< " ";
    }
    std::cout << std::endl;

    return 0;
}

又可以愉快的执行了

相关推荐
pps-key10 小时前
网络攻防入门:从“黑客梦”到合法实操(生存篇)
开发语言·web安全·php
罗西的思考10 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习
罗西的思考10 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)
人工智能·算法·机器学习
汤姆宝库11 小时前
BPE分词器的完整实现:字节对合并与词表构建
开发语言·人工智能·c#
武子康11 小时前
H3-World 接入 Game Agent:谁来判断门真的打开了?
人工智能·算法·机器学习
驭渊的小故事13 小时前
订单服务如何调用商品服务?一次 RestTemplate 跨服务调用入门
java·开发语言·php
南风841113 小时前
C++ 四种强制类型转换详解
c++
Sakura_j_h_13 小时前
MCP SDK 2.0 实战:用 MCPServer 搭本地笔记检索服务
开发语言·笔记·python·qt·ai工具·mcp·mcpserver
微笑星河q14 小时前
C++STL【vector】常用接口函数使用和迭代器失效问题
开发语言·c++
Eider199815 小时前
Python基础语法之并发相关3
开发语言·python