用python计算100以内的素数_Python 学习使用按位取反和求100之内的素数

时间：2019-07-16

概述：素数 按位取反

两个Python小技巧：1、Python按位取反，2、求100之内的素数。先来看Python按位取反功能，主要是学习使用按位取反功能，如何查看复数的16进制数，程序分析：~0=1; ~1=0：

if __name__ == '__main__':

a = 234

b = ~a

print 'The a\'s 1 complement is %d' % b

a = ~a

print 'The a\'s 2 complement is %d' % a

Python求100之内的素数：

from math import sqrt

if __name__ == '__main__':

N = 100

a = range(0,N)

for i in range(2,int(sqrt(N))):

for j in range(i + 1,N):

if (a[i] != 0) and (a[j] != 0):

if a[j] % a[i] == 0:

a[j] = 0

print

for i in range(2,N):

if a[i] != 0:

print "%5d" % a[i]

if (i - 2) % 10 == 0:

print