看板Programming
標 題Re: [求救]C語言判斷正整數
發信站KKCITY (Wed Apr 2 02:48:19 2008)
轉信站ptt!ctu-reader!ctu-peer!ctu-gate!news.nctu!news.ncu!news.yzu!zoonews.e
※ 引述《[email protected] (龍龍)》之銘言:
> 請問各位大大有什麼方法可以判斷出所輸入的數值經過開n次平方根之後
> 得出來的數值為正整數(既沒有小數點)...
> 拜託了~~
自己寫質因數分解
求出來如:16777216 = 2^24,24/2/2/2 = 3,再除不盡
便知他可以開平方根三次
分解前要先建一個質數表,建到sqrt(maxint)[通常等於2^16]就好
不用多建
> 救命的
> 謝謝
不謝
--
 ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄
For the country must we secure all the advantages, but after the party!
ˍˍˍˍˍˍˍˍˍˍˍˍˍˍˍˍˍˍˍˍˍˍˍˍˍˍˍˍˍˍˍˍˍˍˍˍˍˍˍ
─ journeyman ─
SCA v2
--
┌─────◆KKCITY◆─────┐ ◢╱ 只要你
通過身份認證 ~ ◥█
│ bbs.kkcity.com.tw │ █▉─ 免經驗、五人連署即開班系板 ◥
└──《From:59.115.202.85
》──┘ ◥╲ 趕快為班上設個
秘密基地吧!
◢
--