素数判定python

中国移动笔试编程题

1.素数判定

题目描述：

对于表达式n^2+n+41,当n在[x,y]范围内取整数值时，比如（-39<=x<y<=50),判定该表达式的值是否都为素数

输入：输入数据有多组，每组占一行，由两个整数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