上海月赛丙组2022.10
T2因子分解
T2因子分解
题目描述
给定一个正整数 nn，请将它分解为素数的乘积。
例如 60=2×2×3×5
输入格式
单个整数表示 n
输出格式
若干整数表示 n 的素因子，按照从小到大的顺序输出。
数据范围
2≤n≤1,000,000,000
样例数据
输入:
60
输出:
2 2 3 5
输入:
3
输出:
3
思路：
判断n的值枚举寻找因子
代码
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,i=2;
cin>>n;
do{
while(n%i==0){
cout<<i;
n=n/i;
if(n!=1)
cout<<" ";
}
i++;
}
while(n!=1);
return 0;
}
最后
以上就是美满黑米最近收集整理的关于2022年上海10月月赛丙组T2上海月赛丙组2022.10T2因子分解T2因子分解的全部内容，更多相关2022年上海10月月赛丙组T2上海月赛丙组2022内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复