求解质因子解析_gargden

http://blog.sina.com.cn/u/1622289947

首页博文目录关于我

个人资料

微博

加好友发纸条

写留言加关注

博客等级：
博客积分：

博客访问：
关注人气：
获赠金笔：0支
赠出金笔：0支
荣誉徽章：

正文字体大小：大中小

求解质因子解析

(2022-05-22 21:41:34)

分类：研究-学习

【基础】质因子

时间限制: 1.000 Sec 内存限制: 16 MB

题目描述

任意输入一正整数N，求出它的所有质因子。如：10＝（2 5）；20＝（2 2 5）。

输入

输入只有一行，包括1个整数n (1

输出

输出若干行，按从小到大的顺序给出这个数的所有质因子，每行一个。

————————————————

原文链接：https://blog.csdn.net/weixin_45970945/article/details/106140768

C++方法：

#include

using namespace std;

int main()

{

int n,i;

cin>>n;

for(i=2;i

{

while (n!=i) //当n/i的商不是1时，最终达到n被i完全除尽

{

if (n%i==0){

n=n/i;

cout<<i<<" ";

}

else

break;

}

cout<<n<<" ";//当n和i相等时，退出while循环，此时要把最后一个i或n输出

}

python方法：

n=int(input())

for i in range(2,n):

while n%i==0:

n=n//i

print(i,end=" ")

else:

i+=1

两者对比可见，python的语法更为灵活

阅读┊ 收藏 ┊ 喜欢 ▼ ┊打印┊举报/Report

前一篇：20220518随想

后一篇：2022年05月23日

新浪BLOG意见反馈留言板　欢迎批评指正