導(dǎo)讀您好,現(xiàn)在冰冰來為大家解答以上的問題。判斷一個整數(shù)是否為水仙花數(shù),判斷一個整數(shù)是否為素數(shù)相信很多小伙伴還不知道,現(xiàn)在讓我們一起來看看...
您好,現(xiàn)在冰冰來為大家解答以上的問題。判斷一個整數(shù)是否為水仙花數(shù),判斷一個整數(shù)是否為素數(shù)相信很多小伙伴還不知道,現(xiàn)在讓我們一起來看看吧!
1、一個整數(shù),它不能被除1和本身以外的任何數(shù)整除,它就是素數(shù),當(dāng)然,可以證明,它不能被從2開始,到它的平方整除,它就是素數(shù),以下是C語言判素數(shù)函數(shù)int isPrime(int n){ ?int i; ?int k=(int)sqrt((double)n); //提高效率 ?for( i=2;i<=k;i++) ? ? { ? ? ?if(n%i==0) ? ? ? return 0; ?} ? return 1;}按定義判斷,所以大素數(shù)判斷是很困難的。
2、#include
本文就為大家分享到這里,希望小伙伴們會喜歡。