這裡蒐索程式師資訊,查找有用的技術資料
当前位置:首页 » 编程语言 » c语言中求真因子函数
扩展阅读
webinf下怎么引入js 2023-08-31 21:54:13
堡垒机怎么打开web 2023-08-31 21:54:11

c语言中求真因子函数

发布时间: 2022-04-21 16:18:06

⑴ 用c语言编写一个函数factors,求出一个正整数的所有因子。

#include

#include
//数学函数头文件
main()
{
int
m,i,k=0;
printf("请你输入一个正整数:\n");
scanf("%d",&m);
printf("%d
的因子有:\n",m);
for(i=1;i<=m;i++)
{
if(m%i==0)
{
printf("%6d",i);
k++;
if(k%5==0)printf("\n");
//每五个数换一次行
}
}
getchar();
getchar();
}
你上机运行一下吧,结果是对的,有不明白的地方可以再找我……

⑵ C语言,求函数因子

一开始定义int m=0没必要,就是m就可以了。
循环中要定义m=0,这样,对于每一个i,m最终都得到i因子的和,然后将m与i比较,如果相等,则i是完数,输出完数i。对于下一个i,m=0的作用是将m及时恢复0,这样才能得到i因子的和,否则就是对于各个i,m的值一直累加了。

⑶ 求因子的函数(C语言)

是啊,在运行break之前,结果已经存放到m中了。
这个程序,应该加break比较好,虽然运算结果是一样的,但是有了break,运行效率会提高。
当n=100时,没有break,要循环98次,而有了break,第一次循环就算出结果,结束了。

⑷ 用C语言编一函数,找出任一整数的全部因子。【程序尽量完整】

#include
"stdio.h"
int
main()
{
int
x,i;
scanf("%d",&x);//输入一个整数
for(i=1;i<=x;++i)
{
if(x%i==0)
printf("%d\n",i);//输出因子
}
return
0;
}
这样就OK了~~不明白的话就问我

⑸ c语言问题 编写一个函数,求出一个给定的数字的所有因子,如72=2*2*2*3*3.

#include<stdio.h>
void main()
{
int x,y,i=2,j=0,m;
printf("输入数字:");
scanf("%d",&x);
m=x;
int a[15]={0};
//设定一个范围足够的数组存放因子
while(i<=x)
{
if((x%i)==0) { x=x/i ;a[j]=i; j++; i=2;}
else i++;
//由于一个数的因子会小于或等于本身,所以可以
//以此设定跳出条件,用遍历的思想去从2开始逐个寻找因子
//如果那个数是因子之一则可以被整除if((x%i)==0)
//以此作为判断条件,而一个数的因子可能会重复
//所以每找到一个就要有重头开始再判断一边
//i=2;就是作为复位的,其实这个程序和算法很简单
//你自己多看两遍就明白了
//如果还有不懂得就直接上我的空间找我好了
}
printf("y=");

if(j==0) printf("%d\n",m);
//这是特殊情况质数
else
{
for(i=0;i<j-1;i++) if(a[i]!=0) printf("%d*",a[i]);
printf("%d\n",a[i]);
}

}

⑹ c语言:求出一个整数的所有因子,一行代码没看懂,求解释

这应该是求一个数所有素数因子的一个程序,而且素数因子可以重复,实际上输出结果的结果相乘就是这个数。
这是用递归程序实现的。
shunum(int a)这个函数在输出a的第一个最小的因子后,继续调用shunum函数计算 这个数除以刚才输出的第一个最小因子的结果 的因子,然后跳出循环。比如输入60这个数,程序执行的过程是:
shunum(60) ---- 输出 2 然后调用shunum(60/2)=shunum(30);
shunum(30) --- 输出 2 然后调用shunum(30/2)=shunum(15);
shunum(15) --- 输出 3 然后调用shunum(15/3)=shunum(5);
shunum(5) --- 输出 5 然后调用shunum(5/5) = shunum(1);
shunum(1) --- for循环的条件不符合,直接返回;
执行shunum(5)的break,跳出循环,shunum(5)结束;
执行shunum(15)的break,跳出循环,shunum(15)结束;
执行shunum(30)的break,跳出循环,shunum(30)结束;
执行shunum(60)的break,跳出循环,shunum(60)结束;

可以看出,输出结果是 2 2 3 5,而2*2*3*5=60。

⑺ C语言,输入任意正整数,求出其所有因子显示出来

//
实现输入任意整数,输出所有因子
#include
#include
//数学函数头文件
int
main()
{
int
m,
i;
printf("请你输入一个正整数:\n");
scanf_s("%d",
&m);
printf("%d
的因子有:\n",
m);
printf("1,
");
for
(i
=
2;
i
<=
m/2;
i++)
{
if
(m
%
i
==
0)
{
printf("%d,
",
i);
}
}
printf("%d!",
m);
getchar();
getchar();
return
0;
}

⑻ c语言求一个数的因子

#include <stdio.h>

# include <stdlib.h>

#define N 100

long factor(int m,int fac[],int *cp){

int c1,c2,i,k;

long s;

fac[0]=1;

for(c1=s=1,c2=N-1,i=2;;){

k=m/i;

if(m%i==0){

if(i!=k){

fac[c1++]=i;

fac[c2--]=k;

s+=i+k;

printf("i=%d k=%d ",i,k);

}else{

fac[c1++]=i;

s+=i;

}

}

i++;

if(i>=k) break;//这个时候k已经开始等于自身的根号,或者将要出现和之前k对称的i,引起自身重复故退出

}

for(c2++;c2<=N-1;c2++){

fac[c1++]=fac[c2];

printf("%s %d ","**",fac[c2]);

}

*cp=c1;

return s;

}

int main(int argc, char const *argv[])

{

/* code */

int factors[N],i,count;

long sum;

sum = factor(atoi(argv[1]),factors,&count);

for(i=0;i<count;i++){

printf("%5d",factors[i]);

}

printf(" ");

printf("sum=%5ld count=%5d ",sum,count);

return 0;

}

(8)c语言中求真因子函数扩展阅读:

有一种说法是“因子不限正负”,不过通常情况下只取正因子。

1, -1, n 和 -n 这些数叫做 n 的明显因子

表示方法:可以用因子|倍数或倍数≡0 (mod 因子) 来表达(参见同余),但用后者时因子一定要是正因子。因子∣倍数式中的垂直线是整除符号。它的统一码值是 U+2223。

例如 42=6x7,因此 7 是 42 的因子,写作 7∣42,亦是42≡0(mod 7)。



⑼ C语言:编写一个函数,求出一个给定数字的所有因子。

1.对1~本身的各个数取余,为零的即为其因子。

#include<stdio.h>

voidfactor(intn)
{
printf("%dfactorhas:",n);
for(inti=1;i<=n;i++)
{
if(n%i==0)
printf("%d",i);
}
printf(" ");
}

intmain()
{
factor(27);
factor(100);
return0;
}

⑽ 用c语言求一个数的所有因子

#include <stdio.h>

# include <stdlib.h>

#define N 100

long factor(int m,int fac[],int *cp){

int c1,c2,i,k;

long s;

fac[0]=1;

for(c1=s=1,c2=N-1,i=2;;){

k=m/i;

if(m%i==0){

if(i!=k){

fac[c1++]=i;

fac[c2--]=k;

s+=i+k;

printf("i=%d k=%d ",i,k);

}else{

fac[c1++]=i;

s+=i;

}

}

i++;

if(i>=k) break;//这个时候k已经开始等于自身的根号,或者将要出现和之前k对称的i,引起自身重复故退出

}

for(c2++;c2<=N-1;c2++){

fac[c1++]=fac[c2];

printf("%s %d ","**",fac[c2]);

}

*cp=c1;

return s;

}

int main(int argc, char const *argv[])

{

/* code */

int factors[N],i,count;

long sum;

sum = factor(atoi(argv[1]),factors,&count);

for(i=0;i<count;i++){

printf("%5d",factors[i]);

}

printf(" ");

printf("sum=%5ld count=%5d ",sum,count);

return 0;

}

(10)c语言中求真因子函数扩展阅读:

有一种说法是“因子不限正负”,不过通常情况下只取正因子。

1, -1, n 和 -n 这些数叫做 n 的明显因子

表示方法:可以用因子|倍数或倍数≡0 (mod 因子) 来表达(参见同余),但用后者时因子一定要是正因子。因子∣倍数式中的垂直线是整除符号。它的统一码值是 U+2223。

例如 42=6x7,因此 7 是 42 的因子,写作 7∣42,亦是42≡0(mod 7)。