质因数的求解(C语言和C++)

2024-06-11 16:01| 来源: 网络整理| 查看: 265

1028C基础-质数因子（C++）题目描述

输入一个正整数，输出它的所有质数的因子（如180的质数因子为2、2、3、3、5）

输入描述输出描述样例输入 180 样例输出 2 2 3 3 5 编辑代码 # include using namespace std; int main() { int num; cin >> num; for (int i = 2; i cout if(k%i==0) {printf("%d*",i);k/=i;} else i++; } printf("\b \b"); }

方法二：数组中的质因数：

#include int main() { int a[6555], i, j, t=1; a[0]=2; for(i=3;i if(i%j==0) break; } if(j*j>i) { a[t]=i; t++; } } int n, n1, n2, x, y, f=0 ; while(scanf("%d",&n)!=EOF) { x=0; for(i=0;a[i] printf("%d=", n); for(i=0;a[i] n=n/a[i]; printf("%d*",a[i]); i--; } } printf("%d\n",n);} } return 0; } #include void f(){ int n,a[100],count=0,k; scanf("%d",&n); for (k=2;k a[count]=k; count++; n=n/k; k--; } } a[count]=n; for(k=0;k f(); return 0; }

【本文地址】

公司简介

联系我们