Function doesn't return anything after giving a big number as an argument

markajino :

I'm learning Python by doing Project Euler questions and am stuck on Problem #3.

I think I've found a solution that works, but when inserting the large number 600851475143 it just doesn't return anything. I believe that it just loads and loads cause even with 6008514 it takes 10 secs to return the answer.

# What is the largest prime factor of the number x?
import math

def isPrime(x):
    try:
        sqr = math.sqrt(x)
        if x == 0 or x == 1:
            return 0

        for n in range (2 , int(sqr)+1):
            if x % n == 0:
                return 0
        return 1
    except:
        return 'Give positive numbers.'

def largestPrimeFactor(x):
    if isPrime(x) == 1:
        return 'This number is prime.'
    else:
        largest = -1
        mid = x/2
        for n in range(2,int(mid)+1):
            if isPrime(n):
                if x % n == 0:
                    largest = n

        if largest == -1:
            return 'Enter numbers above 1.'
        else:            
            return largest

print(largestPrimeFactor(600851475143))

Jasar Orion :

i have another way:

def Largest_Prime_Factor(n):
    prime_factor = 1
    i = 2

    while i <= n / i:
        if n % i == 0:
            prime_factor = i
            n /= i
        else:
            i += 1

    if prime_factor < n:
        prime_factor = n

    return prime_factor

it faster than previous

Guess you like

Origin http://10.200.1.11:23101/article/api/json?id=386826&siteId=1

Function doesn't return anything after giving a big number as an argument

C Program doesn't end after giving the correct output

PHP wont return anything to AJAX when adding certain Function

Why doesn't for-each method in java not throw an exception when a Function type argument is passed instead of Consumer?

Python Typing: declare return value type based on function argument

When catch doesn't actually catch anything

nohup doesn't write anything to file

mocked function returns null after specifying return

Internship in a big factory, you can't learn anything!

Gulp custom function returning parallel won't do anything

Gulp custom function returning parallel won't do anything

PageHelper will return data after pagination exceeds the maximum number of pages

Why does pageHelper return data after exceeding the maximum number of pages

range after Python for loop () function of a number of instructions

einsum, a function with anything

Doesn't return expected concatenate String

IN operator doesn't return any results in PDO

Vue record return function, no display after first entry

argument after * must be an iterable

How to apply in Function<T, R> argument from List (not List)

Python 报错：ValueError: binary mode doesn‘t take an encoding argument

ValueError: binary mode doesn‘t take an encoding argument

Cattle off: t ask times, each time giving you a number n, find in [1, n] within a maximum number of divisor divisor number number (number theory + greedy)

pyspark---float() argument must be a string or a number, not ‘builtin_function_or_method‘

Stream doesn't preserve the order after grouping

Is there a way to return comparator which wont do anything?

After giving up Maven, I used it. . .

The collection.find function doesn't work

How to use ROW_NUMBER() function mysql after the ORDER BY?

Function return value is a function