描述
小红喜欢因数，小明喜欢质数，所以为了满足他们两的爱好，你需要求出n的所有不同的质因数。
输入
一行一个数字n。
输出
输出分成两个部分，第一行一个数字表示n的不同的质因子的个数，第二行若干个用空格隔开的整数每个表示一个n的质因数(从小到大)。
样例输入
1000213123
样例输出
4
7 13 719 15287
C++如何分解质因数？
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
砻谷踏碓 2021-07-26 15:32关注运行效果
1000213123 4 7 13 719 15287 请按任意键继续. . .本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报 分享
- 2021-07-26 15:08回答 1 已采纳 运行效果 1000213123 4 7 13 719 15287 请按任意键继续. . .
- 2021-07-04 20:43回答 1 已采纳 #include<iostream> using namespace std; //将一个正整数分解质因数。 int main(){ int n; cout <<
- 2022-07-22 16:11回答 1 已采纳 当某个i被整除时，下一个循环你要继续用这个i进行整除判断，不能加1，所以当a%i==0时，最后你要i--，这样下一个循环就继续用之前的i值进行判断了另外你这么写的话，最后会多一个乘号的 #includ
- 2023-08-03 20:53我是铁牛的博客 【代码】C++分解质因数。
- 2021-07-04 20:17回答 1 已采纳 #include<iostream> using namespace std; //将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5 int main(){ i
- 2023-03-19 01:22回答 3 已采纳 应该是因为分解质因数和计算m和n的公共质因数那里需要改进下，修改如下：参考链接：
- 2021-07-20 20:26回答 2 已采纳 用递归不断的求因子 void fun(int n) { for(int i=2;i*i<=n;i++) { if(n%i==0) { fun(i);
- 2022-10-26 08:05写代码时长两年半的屑的博客 永远走不到i++这一步，所以 i 一开始就要赋值为2，才不会变成死循环~首先这个标题大家应该都不陌生吧，分解质因数是小学五年级的内容，对于各位学霸来讲，自然是没什么难度的，但如果用编程c++实现 ，对于大部分初学...
- 2019-06-04 09:04回答 2 已采纳 盆友，请你说明你的代码问题是什么，error是什么 我看了下你这个函数有点问题 void Decompose::primenum() void Decompose::primenum()
- 2018-04-18 06:49回答 3 已采纳 ``` 也可以用DP #include #include int main() { int count; int a[100];
- 2018-04-16 14:18回答 2 已采纳 参考：https://blog.csdn.net/lucienduan/article/details/24397949 ``` /*****************************
- 2023-09-02 19:40热爱编程的通信人的博客 学习C++从娃娃抓起！记录下洛谷C++学习和备考过程中的题目，记录每一个瞬间。是两个不同的质数的乘积，试求出两者中较大的那个质数。，即较大的那个质数。
- 2021-10-10 11:02回答 3 已采纳 //定义图片变量 PIMAGE img = newimage(); //获取图片文件 getimage(img, "d:\\snake.jpg"); //画图
- 2023-03-23 17:12菜只因C的博客 质因数算法（C/C++）
- 2022-04-12 15:14包包的迷妹的博客 题目描述 已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。 输入格式 一个正整数n。 ...一个正整数p，即较大的那个质数。...已知n是两个不同质数的乘积，先用for循环找到最小的质数，在用n除这个质数...
- 没有解决我的问题, 去提问
问题事件
已结题
（查看结题原因） 7月27日-
已采纳回答
7月27日
-
创建了问题
7月26日
悬赏问题
- ¥20 测距传感器数据手册i2c
- ¥15 RPA正常跑，cmd输入cookies跑不出来
- ¥15 求帮我调试一下freefem代码
- ¥15 matlab代码解决，怎么运行
- ¥15 R语言Rstudio突然无法启动
- ¥15 关于#matlab#的问题：提取2个图像的变量作为另外一个图像像元的移动量，计算新的位置创建新的图像并提取第二个图像的变量到新的图像
- ¥15 改算法，照着压缩包里边，参考其他代码封装的格式 写到main函数里
- ¥15 用windows做服务的同志有吗
- ¥60 求一个简单的网页(标签-安全|关键词-上传)
- ¥35 lstm时间序列共享单车预测，loss值优化，参数优化算法