當前位置:首頁 » 編程語言 » c語言求因子
擴展閱讀
webinf下怎麼引入js 2023-08-31 21:54:13
堡壘機怎麼打開web 2023-08-31 21:54:11

c語言求因子

發布時間: 2022-01-27 04:19:25

1. 如何用 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;
}

編譯運行後的結果:

2. 用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");
}

3. C語言 因子計算

你這里最主要的錯誤就是t==0,應該是t=0這樣才是賦值
另外,你的輸出不應該放在循環外面,還按你的模板把這兩個改一下應該就能對了
也就是
#include<stdio.h>
#include<stdlib.h>
int main()
{
int i,t,n;
t=0; //就是這里要用=,==是用來判斷是否相等的
scanf("%d",&n); //n為要判斷的數
for(i=1;i<n;i++){
if(n%i==0)
t=i+t; //求這個數個各因子的和
}
if(t==n) //如果相等的話,要放在循環外,這樣t才是所有因子的和
printf("%d",n); //列印這個數
system("pause");
return 0;
}
但是你這個程序僅僅是判斷一個數n是不是完數,你給的題的意思好像要判斷n以內所有的
那就要這樣
#include<stdio.h>
#include<stdlib.h>
int main()
{
int i,j,t,n;
scanf("%d",&n); //n為要判斷的數
for(i=1;i<=n;i++){ //此時遍歷的i不為求因子,而為判斷i是不是完數,這個循環內的模板與上一個程序是類似的
t=0;
for(j=1;j<i;j++)//求這個數個各因子的和,此時j用來判斷是不是因子
{
if(i%j==0)
t=j+t;
}
if(i==t) //如果相等的話
printf("%d\n",i); //列印這個數,這時要一個\n回車,以區分各數
}

system("pause");
return 0;
}

4. 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;

}

(4)c語言求因子擴展閱讀:

有一種說法是「因子不限正負」,不過通常情況下只取正因子。

1, -1, n 和 -n 這些數叫做 n 的明顯因子

表示方法:可以用因子|倍數或倍數≡0 (mod 因子) 來表達(參見同餘),但用後者時因子一定要是正因子。因子∣倍數式中的垂直線是整除符號。它的統一碼值是 U+2223。

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



5. C語言,求函數因子

一開始定義int m=0沒必要,就是m就可以了。
循環中要定義m=0,這樣,對於每一個i,m最終都得到i因子的和,然後將m與i比較,如果相等,則i是完數,輸出完數i。對於下一個i,m=0的作用是將m及時恢復0,這樣才能得到i因子的和,否則就是對於各個i,m的值一直累加了。

6. 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,且是素數。輸出即可

7. C語言 編程求一個自然數m的所有素數因子

1、從最小的因子找起(能找到的最小因子,肯定是素數);
2、找到素因子q後,m反復除以q直至不能整除;
3、重復1、2步驟,直至q==m。

8. 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;
}

9. 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);
}
}

}
}