首页 > 编程知识 正文

分解质因式,质因子分解快速算法

时间:2023-05-04 07:23:22 阅读:270157 作者:4089

时间限制: 1 Sec  内存限制: 128 MB

题目描述

将一个正整数分解质因数,例如,输入90,输出2 3 3 5。

输入

输入一个正整数n(2<=n<=2000)。

输出

从小到大输出n的所有质因子,每两个数之间空一格。

样例输入 Copy

20

样例输出 Copy

2 2 5

提示

注意,最后一个数后面没有空格!!

#include<stdio.h> int main(){ int n,i; scanf("%d",&n); for(i=2;i<=n;i++) { while(n%i==0) { n=n/i; if(n!=1) { printf("%d ",i); } else if(n==1) { printf("%d",i); } } } return 0;}

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。