-
Dec 19java高效算法求整數(shù)n中的所有素?cái)?shù)
該算法比較高效(肯定有更高效的算法,沒再繼續(xù)優(yōu)化算法),求1億內(nèi)所有素?cái)?shù)也僅為2秒左右,依據(jù)是所有的合數(shù)都可以拆分為:n * m ,而質(zhì)數(shù)只能被1和其本身整除。 /** * 求0-num 所有質(zhì)數(shù) * @author http://www.pzizfji.cn…
-
Feb 03php分解質(zhì)因數(shù)
還是數(shù)學(xué)題,理一下質(zhì)因數(shù)的概念,什么是質(zhì)因數(shù)?即:每個合數(shù)都可以寫成幾個質(zhì)數(shù)相乘的形式,其中每個質(zhì)數(shù)都是這個合數(shù)的因數(shù)。首先要確定一個數(shù)是不是質(zhì)數(shù),用筆不好計(jì)算。借助于計(jì)算機(jī)不難實(shí)現(xiàn),以下使用php來分解質(zhì)因數(shù)。 [code lang=”php”]…
-
Dec 3134567,填在圓圈里,使每條線上三個數(shù)的和相等
在業(yè)主群里,有鄰居問一道數(shù)學(xué)題,34567,填在圓圈里,使每條線上三個數(shù)的和相等?如下圖所示: 要求是至少給出三對 這位鄰居很是心急,一道也沒做出來,對于程序員來講,其實(shí)不難,借助于計(jì)算機(jī)很容易實(shí)現(xiàn),于是用js簡單地實(shí)現(xiàn)了(沒有特別進(jìn)行優(yōu)化,層次有點(diǎn)深)。 var arr…