Python 3 HDU - 2012 素数判定



description

对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=x

Input

输入数据可以有多组。

Output

对于每个给定范围内的取值,如果表达式的值都为素数,则输出”ture”,否则请输出“flase”,每组输出占一行。

Sample Input

0 1 
0 0


 
   

题目:键入一个1000以内的数字,判断是否为质数!是输出ture,反之flase!

data_1 = [0,0] #创建一个列表并初始化其前两位为0

for i_1 in range ( 2 , 1000 ): #默认所有数都为质数
    data_1.append( 1 )
for i in range ( 2 , 1000 ):
    sw_1 = data_1[i]
    if sw_1 == 1 :
        for j in range (i, 1000 ,i):
            if j != i: #判断置零
                sw_2 = data_1.pop(j)
                data_1.insert(j, 0 )
while ( 1 ): #输入并判断
    num = int ( input ( 'please mast max :' ))
    if data_1[num] == 1 :
        print ( 'True' )
    else :
        print ( 'Flase' )





猜你喜欢

转载自blog.csdn.net/nightchenright/article/details/80842655