C:1071分解质因子

最新推荐文章于 2024-03-01 21:41:23 发布

舟桥居士

最新推荐文章于 2024-03-01 21:41:23 发布

阅读量337

点赞数

文章标签： c语言动态规划开发语言

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/Linux_Xingwei/article/details/121315115

版权

内大专硕892程序设计（C语言版）专栏收录该内容

68 篇文章 1 订阅 ¥99.90 ¥299.90

订阅专栏

超级会员免费看

该博客介绍如何使用C语言实现分解质因子的方法，通过动态规划思路，输入一个正整数n（2<=n<=2000），输出其所有质因子，如20的质因子为2 2 5。代码中详细阐述了分解过程和循环条件。

摘要由CSDN通过智能技术生成

题目描述：将一个正整数分解质因数，例如，输入90，输出2 3 3 5。
输入：输入一个正整数n（2<=n<=2000）。
输出：从小到大输出n的所有质因子，每两个数之间空一格。
样例输入
20
样例输出
2 2 5

思路：将n循环分解，直到n为1结束，每轮的n都从i=2,3,…尝试分解，考虑到n较小，比如n=5，会一直尝试到自身，所以尝试分解的循环条件应该小于等于n，只要发i可以整除n，即i就是质因子输出，并将商赋值n，跳出当前尝试分解循环，对新的n进行尝试分解。

代码：

#include<stdio.h>
#include <math.h>
int

了解本专栏

超级会员免费看

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
0
评论
C:1071分解质因子

题目描述：将一个正整数分解质因数，例如，输入90，输出2 3 3 5。输入：输入一个正整数n（2<=n<=2000）。输出：从小到大输出n的所有质因子，每两个数之间空一格。样例输入20样例输出2 2 5思路：将n循环分解，直到n为1结束，每轮的n都从i=2,3,…尝试分解，考虑到n较小，比如n=5，会一直尝试到自身，所以尝试分解的循环条件应该小于等于n，只要发i可以整除n，即i就是质因子输出，并将商赋值n，跳出当前尝试分解循环，对新的n进行尝试分解。代码：#include&
复制链接

扫一扫

专栏目录

舟桥居士 CSDN认证博客专家 CSDN认证企业博客

码龄6年

67: 原创

10万+: 周排名

186万+: 总排名

2万+: 访问

: 等级

586: 积分

39: 粉丝

10: 获赞

8: 评论

39: 收藏

私信

关注

最新评论

C:1102火车票退票费计算（函数专题）
七八千里路云和月: 能分享下这个是什么编译软件吗
C:递归实现十进制转换其他进制
舟桥居士: 注意，较大进制需要转换为字母
C:围圈报数，内蒙古，892，1709，程序设计
舟桥居士: #include<stdio.h> int main(){ int i,k,m,n,num[50],k1; scanf("%d %d %d",&n,&k,&i); //n表示参与报数的总人数；k表示一次报数的值；i表示从第几个人开始报数； for(int j=0;j<n;j++) num[j]=j+1; //给n个人排序号，第i个人的数组下标为i-1； k1=1; //k1为1可以直接从i的下一个人开始报数 m=0; //m表示退出人数； while(m<n-1){ //当m=n-1时，也就是n-m=n-(n-1)=1仅剩一个人时退出循环 if(num[i]!=0){ //只要没有被退出，就参与计数； k1++; } if(k1==k){ //计数到k的倍数时，该位置退出； printf("%d ",num[i]); //输出退出的位置； num[i]=0; //退出的位置置为0； m++; //退出的人数加1； k1=0; //k1从0开始计数 } i++; if(i==n) i=0; //从头开始遍历； } //从头遍历找唯一一个没有退出的位置,输出； i=0; while(num[i]==0) i++; printf("最后留下了%d号",num[i]) ; }
C:围圈报数，内蒙古，892，1709，程序设计
舟桥居士: #include<stdio.h> int main(){ int i,k,m,n,num[50],k1; scanf("%d %d %d",&n,&k,&i); //n表示参与报数的总人数；k表示一次报数的值；i表示从第几个人开始报数； for(int j=0;j<n;j++) num[j]=j+1; //给n个人排序号，第i个人的数组下标为i-1； k1=1; //k1表示每次报数计数变量1~k; m=0; //m表示退出人数； while(m<n-1){ //当m=n-1时，也就是n-m=n-(n-1)=1仅剩一个人时退出循环 if(num[i]!=0){ //只要没有被退出，就参与计数； k1++; } if(!(k1%=k)){ //计数到k的倍数时，该位置退出； printf("%d ",num[i]); //输出退出的位置； num[i]=0; //退出的位置置为0； m++; //退出的人数加1； k1=1; } i++; if(i==n) i=0; //从头开始遍历； } //从头遍历找唯一一个没有退出的位置,输出； i=0; while(num[i]==0) i++; printf("最后留下了%d号",num[i]) ; }

大家在看

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

舟桥居士 你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

您的余额不足，请更换扫码支付或充值

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。