python判断一个数的奇偶性_判断奇数或偶数的算法

采用python实现两种奇偶判断的算法，并评估算法性能。

算法原理：

1、按位与

判断二进制数个位数，如为0则是偶数，为1则是奇数。

2、求余

除以2，如果余数为0则是偶数，为1则是奇数。

性能评估：

按位与法的性能优于求余法。

结果1：(计算100万个数的奇偶性)

input a number:1000000

按位与法：0.148009

求余法：0.193011

结果2：(计算1亿个数的奇偶性)

input a number:100000000

按位与法：14.288817

求余法：20.086148

源代码如下：

#按位与

def odd1(x):

r = []

t = datetime.datetime.now()

for i in range(x):

r.append(x & 1)

d = datetime.datetime.now() - t

print('按位与法：%.6f' % ((d.seconds*1E6 + d.microseconds)/1E6))

#求余

def odd2(x):

r = []

t = datetime.datetime.now()

for i in range(x):

r.append(x // 1)

d = datetime.datetime.now() - t

print('求余法：%.6f' % ((d.seconds*1E6 + d.microseconds)/1E6))

def main():

a = int(input('input a number:'))

odd1(a)

odd2(a)

if __name__ == '__main__':

main()