python找出素数_Python 找素数 素数与偶数问题

时间：2019-01-12

概述：素数

Python解答素数的问题，一个偶数总能表示为两个素数之和。

from math import sqrt

def isprime(n):

for i in range(2,int(sqrt(n))+1):

if n%i==0:

break

else:

return True

return False

n=int(input('请输入一个偶数：'))

for i in range(1,n//2+1):

if isprime(i) and isprime(n-i):

print('找到素数{}+{}={}'.format(i,n-i,n))

break

'''

#原程序

import math

if __name__ == '__main__':

a = int(raw_input('input an odd number:\n'))

d = 0

c = 2

for b in range(3,a / 2 + 1,2):

m = 0

for c in range(2,int(math.sqrt(b)) + 1):

if b % c == 0 :

m = c

break

if m > math.sqrt(b):

d = a - b

else:

break

for c in range(2,int(math.sqrt(d)) + 1):

if d % c == 0:

m = c

break

if m > math.sqrt(d):

print '%d = %d + %d' % (a,b,d)

'''