利用C语言求一个数的所有质因数

//求一个数的质因数
#include<stdio.h>
void function(int n)
{
int sum = n;
int i;
for(i=2;i*i<=n;++i)
{
if(n%i == 0)
{
printf("%d ",i);
while(n%i == 0) //排除掉已包含的这个质因数，比如20，第一个质因数是2,20/2=10，然后10/2=5
{
n = n/i;
}
}
}
if(n>1)
{
printf("%d\n",n);
}
else
{
printf("\n");
}
}

int main(void)
{
int n;
scanf("%d",&n);
function(n);
return 0;
}

利用C语言求一个数的所有质因数相关推荐

如何用C语言求两个数的较大值
用C语言求两个数的较大值,有两种方法: 1,常规方法,利用选择语句的 if 语句 #include<stdio.h> int main() {int a=10;int b=20;if (a ...
php怎么求最小公倍数,C++_详解C语言求两个数的最大公约数及最小公倍数的方法，求两个正整数的最大公约数nbs - phpStudy...
详解C语言求两个数的最大公约数及最小公倍数的方法求两个正整数的最大公约数思路:这是一个很基本的问题,最常见的就是两种方法,辗转相除法和辗转相减法.通式分别为 f(x, y) = f(y, x%y) ...
用C语言求三个数的最大值与排序
用C语言求三个数的最大值与排序 1.用C语言求三个数的最大值语法:if语句代码如下: #include<stdio.h> int main() {int a, b, c;printf( ...
C语言求一个数的倒数的平方根近似值
先来看一个程序: #include <stdio.h>int main() {float a;printf("数据排列:\n\n");printf("请输入相 ...
c语言求两个数的最小公倍数辗转相除法,C语言辗转相除法求2个数的最小公约数...
辗转相除法最大的用途就是用来求两个数的最大公约数. 用(a,b)来表示a和b的最大公约数. 有定理: 已知a,b,c为正整数,若a除以b余c,则(a,b)=(b,c). (证明过程请参考其它资料) 例 ...
c语言-求两个数的最小公倍数
这次,我要写求两个数最大公约数和最小公倍数,我用不同的两种方式来求解一.直接求法: #include <stdio.h> //头文件 int main() //主函数 { int w,t ...
c语言中两个数最大公约数怎么求,C语言求两个数中最大公约数
在C语言中如何求两个数的最大公约数呢?下面用三种方法进行求解. 方法一:穷举法. 先比较两个数的大小,然后找出较小数t,最后判断t为何值时两个数都能整除,此方法效率较低. 代码如下:#include ...
通过C语言“求俩个数的二进制不同位的个数”
Hellow,我是jack,今天给大家分享的是C语言实现求俩个数的二进制不同位的个数.话不多说,让我们直接进入正题. 首先,我们应该想到要求俩个不同数的二进制位的不同个数,我们就需要通过或运算符进行实 ...
c语言求5个数最小公倍数,C语言，求从键盘输入的五个自然数的最小公倍数
满意答案江湖矛盾四不象 2013.11.27 采纳率:47% 等级:12 已帮助:5468人 //下面是C++的,求N个数的最小公倍数. 给你说下思路吧,n个数的最小公倍数等于前n-1个数的 ...

利用C语言求一个数的所有质因数

利用C语言求一个数的所有质因数相关推荐

最新文章

热门文章