任意輸入乙個正整數 判斷是否為回文數 兩種方法

2021-08-25 08:51:08 字數 713 閱讀 9944

/*

* 任意輸入乙個正整數 判斷是否為回文數(兩種方法)

* 回文數:12321 1221 5 (中心對稱)

*/#include //如果是返回真 否則返回假0

int checknum(unsigned int num);

int main(void)

else

return 0;

}int checknum(unsigned int num)

return temp==newnum;

#else

//分別求出對應的前i位與後i位 比較是否相等

int i,j,flag,befor_i,back_i,bitn=0;

unsigned int temp=num;

//求資料位數

dowhile(temp);

//for(i=1;i<=bitn/2;i++)

befor_i=num/flag%10;

//flag=1;

for(j=1;j<=(bitn-i);j++)

back_i=num/flag%10;

//printf("befor_i:%d back_i:%d\n",befor_i,back_i);

if(befor_i!=back_i)

}return 1;

#endif //

}

判斷乙個正整數是否素數

素數指的是只能被1和自身整除的大於1的整數 對於每個數num,並不需要從2判斷到num 1,這樣效率很低。假若乙個數可以進行因式分解,那麼分解得到的兩個數必將有乙個小於等於sqrt num 另乙個大於等於sqrt num 所以,我們只要遍歷sqrt num 即可,因為在sqrt num 左側找不到約...

PHP判斷乙個變數是否為整數 正整數的方法示例

在php中判斷乙個變數是否為整數 在寫php 的時候遇到這樣乙個小問題 如何判斷乙個變數是否為整數,於是在網上找到了兩個方法來解決,在此做乙個小小的記錄。方法1 num 12.1 返回false if is int num else 這裡用is int程式設計客棧 方法來判斷傳入的引數是否為整數形 ...

使用Python判斷乙個正整數數是否為素數

判定乙個數是否為素數的基本思路 1 了解素數的定義,乙個正整數n若為素數,則它的約數只能是1和n本身,2 根據定義,我們需要將這個數除以從2到n 1之間的全部正整數,如果全部都不能整除,則這個數便是素數。若是其中有乙個數能被整除,則這個數是個合數,而不是素數。因此,用求餘演算法 不失為一種有效的方法...