用c程式求一個數的所有因數,詳細如下

時間 2023-02-15 11:15:04

1樓:啊誇

scanf("%d",&q);這個不要for語句後面多了分號;

然後取模那裡也寫反了;

這是正確的:

#include

#include

#include

int main()

return 0;

}題主也是逗,,,才學把。

用c語言求一個數的所有因子

2樓:愛路路是我

#include

void main()

int a,i=1; /先定義兩個變數a和i,i的初值為1(因為一個數的因子包括1)*/

scanf("%d",&a); 輸入想求的數*/while(iif(a%i==0) /當i可以被a整除時輸出i(這時輸出的i即為a的因子)*/

printf("%d,",i);

i++;變數i的值加1*/printf(""

include

void main()

{int num,i;

scanf("%d",&num);

for (i=1;iif (num%i==0)printf("%d ",i);

num為你要求的數,num如果能被i整除,那麼輸出i

3樓:網友

#include

void main()

num為你要求的數,num如果能被i整除,那麼輸出i

4樓:匿名使用者

首先說一下,一、二樓的方向是正確的。但是有個明顯的缺陷,程式做了很多無用功。當輸入的資料非常之大時,就明顯了。

舉個例子,對10000求解。我寫的程式只需要計算100次,而他們的則要計算10000次!!!

#include

#include

void main()

i++;printf(""

c語言輸出一個數的所有因數

5樓:風若遠去何人留

從數學定義可以得知,一個數的因數範圍在1到該數本身。所以只需要從1到該數遍歷,逐個嘗試模除,可以整除的則為因數,將所有符合條件的數列印即可。

**如下:#include

int main()

return 0;}

求一個整數的因數和 的c語言程式**

c語言程式,求一個數的分解因數

6樓:網友

不是分解質因數,對嗎?

分解質因數簡單,分解因數要難些,利用回溯可以做,以下是我寫的**,看一看是否是你想要的。

#include ""

#include ""

#include ""

typedef int integer[100];

integer s;

int t=0;

int d;

void dd(int m,int n);

void main()

else}while(d>3);

dd(2,d);

dd(i,n/i);

t=t-1;

dd(i+1,j);

}else}}

急求,用c語言程式設計,迴圈語句:輸入一個數,求出它的所有質數因子

c 語言 求一個數的因數 ,並求 因數之和

7樓:各類文案雜鋪

你的解題方法是沒錯,可是if語句少了一個括號,t=t+j:這句沒有包含在if裡所以應該是。

# include

main ()

printf ("t=%d ",t);

}給你另一種方法因數是這樣求得!

#include

void main()

printf("%d",sum);}

怎麼用c語言求64位整數的所有因數?

8樓:落櫻風迴雪

首先你這個64位整數就得寫大整數運算的加減乘除,至少百八十行。

然後,試除法的**短一些,但效率太低了。用來處理64位不太現實。

所以,考慮下面這些演算法:

dixon演算法。

連分數分解法(cfrac)

二次篩選法。

理性篩選法。

普通數域篩選法。

shanks' square forms factorization(squfof)

這不是短短几行能搞的。裡面涉及很多數論函式的計算。

目前最快的普通數域篩選法gnfs有開源實現,可以去搜。剛剛看了一個,**體積都20m多了。

附記:「64-bit number」不等於 「64-digit number」。

9樓:匿名使用者

為什麼是64位呢?可能是你理解錯了。。。一般64位是2進位制位。

求一個數的質因數。c語言程式設計

10樓:匿名使用者

這個問題,首先,用篩選法找出質素,然後,遍歷這個素以內的所有素數,找到質因數!

#include

#define max 1001

char a[max];

int main()

int n;

printf("please enter a number:")

scanf("%d",&n);

for(i = 2; i <=n/2; i++)printf(""

數的因數的個數是,一個數的因數的個數是?

聽不清啊 一個數的因數的個數是2個,如果它是一個素數 一個數的因數的個數是大於2的偶數,如果它是一個合數 一個數的因數的個數是大於2的奇數,如果它是一個完全平方數。 情感e解憂 一個數的因數的個數不確定。至少有一和它本身兩個。其他的就要看具體的數字了。 律景明仁琴 最佳答案 一個數的因數的個數是不定...

一個數的最大因數和最小倍數都是6,這個數是多少?

是六,因為6除以6是1最大倍數6,最小因數是6。就是6唄,你可以測一下 一個數,最大的因數是6,最小的倍數也是6,這個數是幾,寫出它的倍數 一個數,最大的因數是6,最小的倍數也是6,這個數是6。它的倍數是6n。因數是指整數a除以整數b b 0 的商正好是整數而沒有餘數,我們就說b是a的因數。一個整數...

c語言如何求數的階乘,c語言如何求一個數的階乘

果果和糰子 n的階乘就是從1到的累積,所以可以通過一個for迴圈,從1到n依次求積即可。include stdio.h int main int n,i,s 1 scanf d n for i 1 i n i for迴圈求累積s s i printf d n s return 0 執行結果 例如求5...