求1000階乘的成果末尾有若干個0。本站提示廣大學習愛好者:(求1000階乘的成果末尾有若干個0)文章只能為提供參考,不一定能成為您想要的結果。以下是求1000階乘的成果末尾有若干個0正文
素數是個迷信盤算中很主要的一個概念,素數也叫質數。素數就是最純潔的數,沒有任何其它成份的數,其它的數都可以說是由素數相乘出來的。 所以,懂得好素數,關於數學和法式來講,有主要的意義。
標題是:求1000!的成果末尾有若干個0
1000! = 1×2×3×4×5×...×999×1000
public static void main(String[] args) {
/*1000的階乘曾經是地理數字了,所以弗成能盤算出來,再看有若干個0*/
/* 解題思緒:兩個素數2、5,相乘便可獲得10,我們可以以為,有若干組2、5,開頭就有若干個0 */
/* 操作辦法:操作1到1000中一切的數,看每一個數能被2和5整除幾回,並分離統計,假定被2整除8次,被5整除12次,那我們可以以為有8組(2,5),即8個0*/
//被2整除的次數之和
int count2 = 0;
//被5整除的次數之和
int count5 = 0;
//遍歷一切的數
for (int number = 1; number <= 1000; number ++) {
int dynmicNumber = number;//該數的一個復制,用於不數的整除用
while (dynmicNumber % 2 == 0) { //統計該數能被2整除若干次,然則其實不零丁統計,而是統計到全局
count2++;
dynmicNumber /= 2;
}
while (dynmicNumber % 5 == 0) { //統計該數能被2整除若干次,然則其實不零丁統計,而是統計到全局
count5++;
dynmicNumber /= 5;
}
}
System.out.println("開頭0的個數為:" + Math.min(count2, count5));
/* 素數是個迷信盤算中很主要的一個概念,素,可以懂得為很純真的意思,好比:白素紙,白素貞,元素。素數也叫質數,質也能夠懂得為純真的意思吧,質量,物資,實質。
* 素和質連起來就是本質,本質用來描述人的話,可以懂得為:最根本的品德,最原始的人道,等等。
* 素數就是最純潔的數,沒有任何其它成份的數,其它的數都可以說是由素數相乘出來的。
* 所以,懂得好素數,關於數學和法式來講,有主要的意義。*/
}