c语言求因子
❶ c语言，求完数因子
#include<stdio.h>inta[110];intmain(){intsum=0,i,n,j,sizes;printf("输入一个数：");scanf("%d",&n);for(i=1;i<=n;i++){sum=0,sizes=0;for(j=1;j<i;j++){if(i%j==0){sum+=j;a[++sizes]=j;}}if(sum==i){printf("%disfactorsare:",i);for(j=1;j<=sizes;j++)printf(j==sizes?"%d. ":"%d,",a[j]);}}return0;}开个数组储存一下因子即可。
❷ C语言，求一个整数的所有质因子。。谢谢大神，我是C语言小白。。
测试结果：
请输入一个数N,N的所有质数因子:
520
2 5 13
源代码：
#include "stdio.h"
#include "conio.h"
int isShuShu(int n)
{
int i;
for(i=2;i<=n/2;i++)
{
if(n%i==0)
return 0;
}
return 1;
}
main()
{
int i;
int n=0;
printf("请输入一个数N,N的所有质数因子:\n");
scanf("%d",&n);
for(i=2;i<=n/2;i++)
{
if(n%i==0&&isShuShu(i))
{
printf("%3d ",i);
}
}
getch();
}
思路：
一个函数isShuSHU（）用来判断给定 的数是否是素数
从1到n的一般，一个一个排查，看那些数能整除N，且是素数。输出即可
❸ C语言 编程求一个自然数m的所有素数因子
1、从最小的因子找起（能找到的最小因子，肯定是素数）；
2、找到素因子q后，m反复除以q直至不能整除；
3、重复1、2步骤，直至q==m。
❹ 用C语言输出 一个整数的所有因子
main() {
int x,i;
printf("请输入一个整数:");
scanf("%d",&x);
printf("%d的因子有:", x);
for(i=1;i<=x/2;i++)
if(x%i==0)
printf("%d ",i);
printf("\n");
}
❺ c语言求素因子
#include<stdio.h>
#include<math.h>
voidmain()
{
intx,i,j;
doublem;
printf("请输入一个数");
scanf("%d",&x);
if(x%2==0)printf("2 ");
for(i=3;i<=x;i+=2)
{
if(x%i==0)
{
if(i==3||i==5||i==7)printf("%d ",i);
else
{
m=sqrt(i);
for(j=3;j<=m;j++)///为什么是+2呢？改为++
{
if(i%j==0)///这里是找到一个因子break
break;
}
if(j>m)///是素数输出
printf("%d ",i);
}
}
}
}
❻ C语言，求函数因子
一开始定义int m=0没必要，就是m就可以了。
循环中要定义m=0，这样，对于每一个i，m最终都得到i因子的和，然后将m与i比较，如果相等，则i是完数，输出完数i。对于下一个i，m=0的作用是将m及时恢复0，这样才能得到i因子的和，否则就是对于各个i，m的值一直累加了。
❼ c语言编程:求一个数的质因子
#include<stdio.h>
intmain()
{
inti,j,a[999999],x,y;
scanf("%d",&x);//读取
y=x;
for(i=2,j=0;i<=x;i++)//遍历质因数
{
if(x%i==0)//如果读取的数能够被质因数整除
{
a[j]=i;//将符合条件的质因数存到数组中
j++;//数组下标递增
x/=i;//重新赋值
i=2;//重新遍历
}
}
printf("%d=%d",y,a[0]);//输出原数、等号、第一个质因数
for(i=1;i<j;i++)
printf("×%d",a[i]);//如果存在第二个质因数，则继续输出
return0;
}
❽ 如何用 C语言 输出一个整数的因子
假如整数n除以m，结果是无余数的整数，那么我们称m就是n的因子。 需要注意的是，唯有被除数，除数，商皆为整数，余数为零时，此关系才成立。反过来说，我们称n为m的倍数 。
如果利用C语言求一个整数n的因子，可以从1开始到n，依次加1，如果它是n的的因子，则输出。
具体的源码实现如下：
#include<stdio.h>
#include<stdlib.h>
intmain(intargc,char*argv[])
{
intn;
while(scanf("%d",&n)!=EOF)
{
if(n<1)break;
inti;
for(i=1;i<=n;i++)
{
if(n%i==0)
printf("%d",i);
}
printf(" ");
}
return0;
}
编译运行后的结果：
❾ 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)。