C语言-分解质因数
来源:互联网 发布:powerdesigner mac 编辑:程序博客网 时间:2024/05/18 03:33
分解质因数
首先得知道质因数是什么?
质因数就是一个数的约数并且是质数,也可以说是合数(也就是非素数)的质因数。
提示:
第一既然需要分解质因数的这个数是合数,那么这个合数至少得大于等于2。
第二那怎么得到这个数的质因数呢? 我们知道最小的质数就是2,所以从2开始算。
代码如下:
#include <stdio.h>
int main()
{
int n; // 用户输入的整数
int i; // 循环标志
printf("输入一个整数:");
scanf("%d",&n);
// n>=2才执行下面的循环
printf("%d=",n);
for(i=2; i<=n; i++){ //i是质因数,从2开始
while(n!=i){ //用来控制最后一个因数的输出
if(n%i==0){
printf("%d*",i);
n=n/i;
}
else{
break;
}
}
printf("%d\n",n);
return 0;
}
}
阅读全文
0 0
- C语言分解质因数
- 【C语言】分解质因数
- c语言:分解质因数
- C语言分解质因数
- C语言-分解质因数
- C语言-分解质因数
- 【c语言】分解质因数
- C语言 > 分解质因数
- C语言实现分解质因数
- c语言:将一个正整数分解质因数
- C语言实现 N!的质因数分解
- 分解质因数-week6-C语言习题集
- 初级C语言算法实现分解质因数
- C语言——分解质因数
- C语言作业-6-1分解质因数
- [C/C++] 分解质因数
- C分解质因数
- c算法-分解质因数
- 进程和线程的区别
- leetcode 计算二叉树中出现最多的元素,Python实现
- JScript
- shader实现小草摆动
- 一天一条shell命令--------test和[]的应用
- C语言-分解质因数
- Mac下版本控制工具SourceTree的使用
- 继承(一)
- Translate的使用与物体运动
- 详解C语言中的stdin,stdout,stderr
- 171. Excel Sheet Column Number
- 机器学习实战—第2章 k-近邻算法
- 1-Opencv Mac+Xcode配置
- 变量值交换