锐客网

  1. 首页 > 生活百科 > it技术 > >

c语言通过函数分解质因数 c语言 分解因数

IT技术质因数

用C语言怎样做出分解质因数?。?请高手们帮个忙吧 。#
include
"stdio.h"
int
isPrime(int
a)
{
/*判断a是否是
质数
， 是质数返回1 ， 不是质数返回0*/
int
i;
for(i=2;i=a-1;i)
if(a
%
i
==
0)
return
0;
/*不是质数*/
return
1;
/*是质数*/
}
void
PrimeFactor(int
n)
{
/*对参数n分解
质因数
*/
int
i;
if(isPrime(n))
printf("%d
",n);
else
{
for(i=2;i=n-1;i)
if(n
%
i
==
0)
{
printf("%d
",i);
/*第一个因数一定是质因数*/
if(isPrime(n/i))
{
/*判断第二个因数是否是质数*/
printf("%d
",n/i);
break;
/*找到全部
质因子
*/
}
else
PrimeFactor(n/i);
/*递归地调用PrimeFactor
分解n/i
*/
break;
}
}
}
main()
{
int
n;
printf("Please
input
a
integer
for
getting
Prime
factor\n")
;
scanf("%d",n);
PrimeFactor(n);
/*对n
分解质因数
*/
getche();
}
利用函数给指定区间[m,n]正整数分解质因数c语言, 调用函数！#include
int factorsum(int n)
{
int i,sum=0;
for(i=1;in;i)
{
if(n%i==0)
sum =i;
}
return sum;
}
int main()
{
int n,m,i,flag;
while(scanf("%d%d",m,n)!=EOF)
{
flag =1;
for(i=m;i=n;i)
{
if(i==factorsum(i))
{
if(flag)
{
printf("%d",i);
flag=0;
}
else
{
printf(" %d",i);
}
}
}
printf("\n");
}
return 0;
}
c语言程序编程（分解质因数）#include stdio.h
int isPrime(int a)
{
int temp = a;
for(int i = a/2;i=2;i--)
{
if(!(temp%i))
return 0;
}
return 1;
}
int main()
{
int a,i=0,flag = 1,t=2;;
printf("请输入你要分解的数: ");
scanf("%d",a);
printf("%d=",a);
while(a!=1)
{
while(isPrime(t))
{
if(a%t==0)
{
printf("%d",t);
a /= t;
if(a!=1)
printf("*");
【c语言通过函数分解质因数 c语言 分解因数】}
else
t;
}
t;
}
getchar();
return 0;
}
自己去看 ， 没有写注释，其实简单
C语言算法之分解质因数求出区间[a,b]中所有整数c语言通过函数分解质因数的质因数分解 。
输入
输入两个整数ac语言通过函数分解质因数，b 。
输出
每行输出一个数c语言通过函数分解质因数的分解c语言通过函数分解质因数 ， 形如k=a1*a2*a3...(a1=a2=a3...c语言通过函数分解质因数 ， k也是从小到大的)(具体可看样例) 。
样例输入
3 10
样例输出
3=3
4=2*2
5=5
6=2*3
7=7
8=2*2*2
9=3*3
10=2*5
蓝桥杯
#includestdio.h
#includemath.h
int factor(int n)
{
int i,j=(int)sqrt(n);
if(n%2==0) return 2;
for(i=3;i=j;i)
if(n%i==0) return i;
return n;
}
int main()
{
int i, j, k, m, n;
scanf("%d%d", m, n);
for(i=m;i=n;i)
{
j=factor(i);
k=i/j;
printf("%d=%d",i,j);
while(k1)
{
j=factor(k);
k=k/j;
printf("*%d", j);
}
printf("\n");
}
return 0;
}
分解质因数牛逼方法
c语言将一个正整数分解质因数，望高手帮我详细解释一下程序？1、首先打开vc6.0, 新建一个vc项目，添加头文件 。
2、添加main主函数，如下图所示 。
3、然后定义 n ， i 两个变量，如下图所示 。
4、接着使用scanf给n赋值，使用for循环 。
5、然后用while作为内层循环，使用printf打印i 。
6、最后使用if条件语句，运行程序，如下图所示，正整数分解为质因子就完成了 。
c语言通过函数分解质因数的介绍就聊到这里吧，感谢你花时间阅读本站内容 ， 更多关于c语言 分解因数、c语言通过函数分解质因数的信息别忘了在本站进行查找喔 。

    推荐阅读


    上一篇：苹果电脑运行ios系统下载地址，苹果电脑版下载

    下一篇：excel如何设置色彩，怎么设置excel颜色