华为机试 质数因子错误记录

题目：

描述

功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）

数据范围： 1≤n≤2×109+14 1≤n≤2×109+14 

输入描述：

输入一个整数

输出描述：

按照从小到大的顺序输出它的所有质数的因子，以空格隔开。

代码：

import sys

def isprime(prime):
    if prime==2:
        return True
    elif prime==0 and 1:
        return False
    for  i in range(2,prime): 
        if prime%i==0:
            return False 
        else: 
            return True

num=int(input())
prime=2

lst=[]
while (num!=1):
    if (isprime(prime)):
        if(num%prime==0):
            print(prime,end=' ')
            num//=prime
        else:
            prime+=1
    else:
        prime+=1

出现问题：有一个测试用例未通过，题目详情显示时间过长，问题先放在这，感觉有点头绪但是摸不到

运行超时

您的程序未能在规定时间内运行结束，请检查是否循环有错或算法复杂度过大。

11/12 组用例通过

运行时间2001ms

占用内存4696KB

谢谢先放在这里，牛客网的排行榜里面的代码都是一样的最后一个测试用例通过不了