python判定素数_素数判定python

中国移动笔试编程题

1.素数判定

题目描述：

对于表达式n^2+n+41,当n在[x,y]范围内取整数值时，比如(-39<=x

输入：输入数据有多组，每组占一行，由两个整数x,y组成。当x=0,y=0时，表示输入结束，该行不做处理

输出：对于每个给定范围内的取值，如果该表达式的值都为素数，则输出"OK",否则输出“Sorry"(不包括双引号)，每组输出占一行

样例输入：

0 2

0 0

样例输出：

OK

def sushu(num):

m = 0

for i in range(2, num):

if num % i == 0:

m += 1

break

if not m:

return True

else:

return False

while 1:

s = input().strip('\n')

if s != '0 0':

s = list(map(int, s.split(' ')))

x, y = s[0], s[1]

m = 0

for i in range(x, y+1):

if not sushu(int(i*i+i+41)):

m += 1

break

if not m:

print('OK')

else:

print('Sorry')

2.手机短号

题目描述：

大家都知道，手机号是一个11位长的数字串，同时，作为学生，还可以申请加入校园网，如果加入成功，你将另外拥有一个短号。假设所有

标签：输出,OK,python,短号,素数,num,判定,输入

来源： https://blog.csdn.net/chengxiao_ling/article/details/102753915