Почему этот код python дает ошибку времени выполнения?

Question

def isPrime(n): 
    for i in range(2,math.sqrt(n)): 
     if n%i ==0 : 
      return False 

    return True 



#limits calculated using prime number theory by hand 
primes=[] 
for num in range(104319,114319): 
    if isPrime(num): 
     primes.append(num) 

Я использую Ideone.

Это ошибка

Runtime error time: 0.03 memory: 9984 signal:-1

Traceback (most recent call last): File "./prog.py", line 13, in File "./prog.py", line 2, in isPrime NameError: name 'math' is not defined

Answer 1

Это дает вам эту ошибку, потому что вы забыли импортировать math. Однако, даже если вы это сделаете, у вас все еще будет ошибка, потому что range() ожидает целочисленный аргумент, а math.sqrt() возвращает float. Кроме того, вам нужно пройти один выше квадратного корня, потому что второй аргумент range() является исключительным. Вы можете сделать это:

import math 

def isPrime(n): 
    for i in range(2, int(math.sqrt(n)) + 1): 
     if n%i == 0: 
      return False 

    return True 



#limits calculated using prime number theory by hand 
primes=[] 
for num in range(104319,114319): 
    if isPrime(num): 
     primes.append(num) 

Answer 2

math.sqrt возвращает объект с плавающей точкой, но range нужен int объекта. Вы должны сделать

def isPrime(n): 
    for i in range(2,int(math.sqrt(n))+1): #Convert the result of math.sqrt to int 
     if n%i ==0 : 
      return False 
    return True 

Edit: После правки «NameError: название„математика“не определен», вы должны импортировать математику в начале

import math 

def isPrime(n): 
#... 

Answer 3

В верхней части кода вам нужно импортировать модуль, которому вы звоните, как этот

import math 

Answer 4

Следующее должно исправить ваш код.

import math 

def isprime(n): 
    for i in range(2, int(math.sqrt(n))): 
      if n%i == 0: 
       return False 
      else: 
       return True