要判斷數能不能被一些簡單的數整除,有哪些基本方法

時間 2021-08-11 17:08:12

1樓:匿名使用者

(1)1與0的特性: 1是任何整數的約數,即對於任何整數a,總有1|a. 0是任何非零整數的倍數,a≠0,a為整數,則a|0.

(2)若一個整數的末位是0、2、4、6或8,則這個數能被2整除。 (3)若一個整數的數字和能被3整除,則這個整數能被3整除。 (4) 若一個整數的末尾兩位數能被4整除,則這個數能被4整除。

(5)若一個整數的末位是0或5,則這個數能被5整除。 (6)若一個整數能被2和3整除,則這個數能被6整除。 (7)若一個整數的個位數字截去,再從餘下的數中,減去個位數的2倍,如果差是7的倍數,則原數能被7整除。

如果差太大或心算不易看出是否7的倍數,就需要繼續上述「截尾、倍大、相減、驗差」的過程,直到能清楚判斷為止。例如,判斷133是否7的倍數的過程如下:13-3×2=7,所以133是7的倍數;又例如判斷6139是否7的倍數的過程如下:

613-9×2=595 , 59-5×2=49,所以6139是7的倍數,餘類推。 (8)若一個整數的未尾三位數能被8整除,則這個數能被8整除。 (9)若一個整數的數字和能被9整除,則這個整數能被9整除。

(10)若一個整數的末位是0,則這個數能被10整除。 (11)若一個整數的奇位數字之和與偶位數字之和的差能被11整除,則這個數能被11整除。11的倍數檢驗法也可用上述檢查7的「割尾法」處理!

過程唯一不同的是:倍數不是2而是1! (12)若一個整數能被3和4整除,則這個數能被12整除。

(13)若一個整數的個位數字截去,再從餘下的數中,加上個位數的4倍,如果差是13的倍數,則原數能被13整除。如果差太大或心算不易看出是否13的倍數,就需要繼續上述「截尾、倍大、相加、驗差」的過程,直到能清楚判斷為止。 (14)若一個整數的個位數字截去,再從餘下的數中,減去個位數的5倍,如果差是17的倍數,則原數能被17整除。

如果差太大或心算不易看出是否17的倍數,就需要繼續上述「截尾、倍大、相減、驗差」的過程,直到能清楚判斷為止。 (15)若一個整數的個位數字截去,再從餘下的數中,加上個位數的2倍,如果差是19的倍數,則原數能被19整除。如果差太大或心算不易看出是否19的倍數,就需要繼續上述「截尾、倍大、相加、驗差」的過程,直到能清楚判斷為止。

(16)若一個整數的末三位與3倍的前面的隔出數的差能被17整除,則這個數能被17整除。 (17)若一個整數的末三位與7倍的前面的隔出數的差能被19整除,則這個數能被19整除。 (18)若一個整數的末四位與前面5倍的隔出數的差能被23(或29)整除,則這個數能被23整除

2樓:匿名使用者

如果末尾數是2的倍數,則能被2整除,末尾是0肯定可以被2整除如果這個數每個位上的數字和是3的倍數,則能被3整除如果末尾是0或5,則能被5整除

還有一個方法是尋找該數的因數,因數相乘小的也可以判斷能否被整除

3樓:匿名使用者

如果末位是雙數 就能被 2 整除

如果 一個數每位數相加的和是三的倍數 就能被三整除

如果 末位 是 5 或0結尾 就能被 5 整除

4樓:匿名使用者

把這個數的每一個數字相加,看它能不能整除這個簡單的數.

判斷一個數能否被另一個數整除的方法有哪些,並舉例說明?請高手指點一下。

5樓:知了

int a,b;

if((a%b == 0) || (b%a == 0))printf("can");

else

printf("can't");

不處理邊界問題哦

6樓:匿名使用者

尾數是偶數的基本可以被2整除;位數相加和能被3整除的就能被3的倍數整除;尾數0和5的肯定能被5整除。

大的數就很難說了。。

7樓:杜尚別

其實我也有這個疑問 , 我印象裡 有用二項式定理做的。。。記不得了

8樓:0o約u定

將這個數和另一個數都短除!

你能用一種簡單的方法證明一個數可以被另一個數整除嗎?

9樓:

結論是正確的。

這種問題可以看做小學數學競賽中常見的被某數整除速演算法的一般討論。不過當模較大時,10的整冪的餘數往往缺乏規律。又因為一般對每個模(除數)要設計一個方法,並且依賴於數的十進位制(或某個p進位制)表達。

所以這個方法的實用價值並不大。

真正困難的是素性檢驗與因子分解問題,它們才是計算數論中有重大意義的問題。

該命題的證明是顯然的:

設所要檢驗的數是

n = dk * 10^k + d(k-1) * 10^(k - 1) + …… + d2 * 100 + d1 * 10 + d0

又設模為x,則有

n ≡ dk * 10^k + d(k-1) * 10^(k - 1) + …… + d2 * 100 + d1 * 10 + d0 (mod x)

記a / b的餘數為a % b,由同餘理論知

(dk * 10^k + d(k-1) * 10^(k - 1) + …… + d2 * 100 + d1 * 10 + d0) % x

= (dk * 10^k) % x + (d(k-1) * 10^(k - 1)) % x + …… + d0 % x

= dk * (10^k % x) + d(k-1) * (10^(k - 1) % x) + …… + d0 * (1 % x)證畢

10樓:匿名使用者

按你的邏輯14不能被7整除

那不挺麻煩嘛

11樓:柳鳳兒

對大數的整除意義大,x要比較小才比較方便

12樓:

這種求餘相加的方法顯然可以的

不明白為什麼要拿出來放在這裡

快速判斷一個數能不能被整除

13樓:陽光語言矯正學校

(1)被2整除的數的特徵:一個整數的末位是偶數(0、2、4、6、8)的數能被2整除。

(2)被3整除的數的特徵:一個整數的數字和能被3整除,則這個數能被3整除。

(3)被4整除的數的特徵:一個整數的末尾兩位數能被4整除則這個數能被4整除。可以這樣快速判斷:最後兩位數,要是十位是單數,個位就是2或6,要是十位是雙數,個位就是0、4、8。

(4)被5整除的數的特徵:一個整數的末位是0或者5的數能被5整除。

(5)被6整除的數的特徵:一個整數能被2和3整除,則這個數能被6整除。

(6)被7整除的數的特徵:“割減法”。若一個整數的個位數字截去,再從餘下的數中,減去個位數的2倍,這樣,一次次下去,直到能清楚判斷為止,如果差是7的倍數(包括0),則這個數能被7整除。

過程為:截尾、倍大、相減、驗差。

例如,判斷133是否7的倍數的過程如下:13-3×2=7,所以133是7的倍數;又例如判斷6139是否7的倍數的過程如下:613-9×2=595 , 59-5×2=49,所以6139是7的倍數,餘類推。

(7)被8整除的數的特徵:一個整數的未尾三位數能被8整除,則這個數能被8整除。

(8)被9整除的數的特徵:一個整數的數字和能被9整除,則這個數能被9整除。

(9)被10整除的數的特徵:一個整數的末位是0,則這個數能被10整除。

(10)被11整除的數的特徵:“奇偶位差法”。一個整數的奇位數字之和與偶位數字之和的差是11的倍數(包括0),則這個數能被11整除。(隔位和相減)

例如,判斷491678能不能被11整除的過程如下:奇位數字的和9+6+8=23,偶位數位的和4+1+7=12。23-12=11。因此491678能被11整除。

(11)被12整除的數的特徵:一個整數能被3和4整除,則這個數能被12整除。

(12)被13整除的數的特徵:若一個整數的個位數字截去,再從餘下的數中,加上個位數的4倍,這樣,一次次下去,直到能清楚判斷為止,如果是13的倍數(包括0),則這個數能被13整除。過程為:

截尾、倍大、相加、驗差。

(13)被17整除的數的特徵:若一個整數的個位數字截去,再從餘下的數中,減去個位數的5倍,這樣,一次次下去,直到能清楚判斷為止,如果差是17的倍數(包括0),則這個數能被17整除。過程為:

截尾、倍大、相減、驗差。

(14)被19整除的數的特徵:若一個整數的個位數字截去,再從餘下的數中,加上個位數的2倍,這樣,一次次下去,直到能清楚判斷為止,如果是19的倍數(包括0),則這個數能被19整除。過程為:

截尾、倍大、相加、驗差。

(15)被7、11、13 整除的數的共同特徵:若一個整數的末3位與末3位以前的數字所組成的數之差(以大減小)能被7、11、13 整除,則這個數能被7、11、13 整除。

例如:128114,由於128-114=14,14是7的倍數,所以128114能被7整除。64152,由於152-64=88,88是11的倍數,所以64152能被11整除。

94146,由於146-94=52,52是13的倍數,所以94146能被13整除。

14樓:cwyi的春天

判斷16整除。看千位百位十位個位。如果千位是24680,百位數是480十位和個得能被16整除。

如果百位是26十位和個位➗8是單數。如果百位是37 十位得被四整除後是單數。如果百位是15 十個位是12、28、44、60、76、92.

如果千位是個位,你自己猜怎麼著。

在c語言中如何判斷一個數能否被另一個數整除

15樓:匿名使用者

#include

int main()

else

return 0;

}用%來判斷,即取餘,如果沒餘數的話就是能被整除。

16樓:匿名使用者

用%來判斷,即取餘,如果沒餘數的話就是能被整除

17樓:匿名使用者

mian()

{int x;

scanf("d%",&x);

if(x%3==0)printf("yes")else

printf("no")

18樓:雋靖柔岑縱

從鍵盤輸入一個數,判斷是否都能被3整除:

#include

main()

有很多自然數除以2餘1,除以3餘2,除以4餘3,除以5餘4,除以7餘5.求滿足這個條件的最小的自然數.

#include

main()

利用迴圈語句求前20項的和:s=1/(1*2*3)-1/(2*3*4)+1/(3*4*5)-......+

1/(19*20*21)-1/(20*21*22)#include

main()

printf("%d\n",s);}

如何判斷一個數是否能夠被7整除

19樓:傷e情

判斷一個數能否被7整除,有兩種方法:

①割尾法:

若一個整數的個位數字截去,再從餘下的數中,減去個位數的2倍,如果差是7的倍數,則原數能被7整除。如果差太大或心算不易看出是否7的倍數,就需要繼續上述「截尾、倍大、相減、驗差」的過程,直到能清楚判斷為止。例如,判斷133是否7的倍數的過程如下:

13-3×2=7,所以133是7的倍數;又例如判斷6139是否7的倍數的過程如下:613-9×2=595 , 59-5×2=49,所以6139是7的倍數,餘類推。

割尾法:

證明過程:

設p=a1+a2*10+a3*10^2+...+a(n-1)*10^(n-1)+an*10^n

q=a2+a3*10+...+a(n-1)*10^(n-2)+an*10^(n-1)-2a1

2p+q=21(a2+a3*10+...+an*10^(n-1))

又因為21=7*3,所以若p是7的倍數,那麼可以得到q是7的倍數

②末三法:

這個數的末三位數與末三位以前的數字所組成的數之差(反過來也行)能被7、11、13整除。這個數就能被7、11、13整除。

例如:1005928

末三位數:928,末三位之前:1005 1005-928=77

因為7 | 77,所以7|1005928

末三法,簡略證明:

設一個數為abcdef=abc×1000+def=abc×1001-abc+def=abc×7×13×11-(abc-def),由此可見只要abc-def能被7整除,則abcdef能被7整除。

不是我寫的答案,是我在網上找的。

怎樣判斷數能不能被11整除,怎樣判斷一個數能不能被11整除

貧道不抽菸 很簡單。舉個例子,我亂打一串數字145404575然後把它的第1 3 5 7 9位數字加起來就是1 5 0 5 5 16再把它的第2 4 6 8位數加起來就是4 4 4 7 19然後看兩個數不相等,那麼就不能。不信可以去驗證,改一下數使它們相等就可以整除。 聽不清啊 判斷一個兩位數能否被...

能不能一些好聽的中文歌,能不能推薦一些好聽的中文歌?

1全部南拳媽媽的 下雨天 人魚的眼淚 劉惜君的 怎麼唱情歌 我很快樂 孫燕姿的 開始懂了 遇見 我懷念的 當冬夜漸暖 第一天 鬱可唯的 暖心 by2 我知道 勇敢 愛丫愛丫 愛上你 不是故意 范瑋琪的 一個像夏天一個像秋天 是非題 牛奶咖啡的 越長大越孤單 習慣了寂寞 周筆暢的 筆記 曾沛慈的 一個...

能不能推薦給我一些感人的歌?

周浚偉的 大雨傘 雖然歌很老,但是歌詞很好!如果真的有一個這樣的男人就好了。葉子。當你孤單你會想起誰。i promise you 一直很安靜。孤單北半球。那年的情書。值得一輩子去愛。童話。聽海。也許明天。心如刀割。勇氣。斷點。親愛的你怎麼不在身邊。哭了。我恨我愛你。損友。白月光。筆記。擦身而過。空城...