文章目录 前言一、牛客网链接二、使用步骤1.引入库2.读入数据 前言 题目的分析: 一、牛客网链接 牛客网链接 二、使用步骤 1.引入库 代码如下(示例): #include<iostream> #include<math.h> using namespace std; int main(){ int n=0; cin>>n; for(int i=2;i<=n;i++) { //最小质数因子必须小于输入数字的平方根 if(i>sqrt(n)+1) { i=n; } while(n%i==0) { cout<<i<<" "; n=n/i; } } return 0; } 2.读入数据