任务“最小质因数”
📁 python, 错误, 机器人
刚开始在Сириус平台上学习Python。我解决了主题«while»中的所有其他问题,除了一个问题,它阻止我进入下一个主题。问题是«数的最小质因数»。
条件:给定一个不小于2的整数。输出它的最小质因数。不能使用额外的库(如math等)!
输入数据:输入一个正整数 N <= 2*10的9次方。
输出数据:输出问题的答案。
我尝试用while编写代码来解决,但我的答案没有被接受,原因是程序运行时间过长。建议组织一个循环,遍历除数直到N的平方根:while i*i <= N:,但我不知道如何实现。
我的Python代码(出现错误«程序运行时间过长,已被中断»或«程序在输入过程中出错»)。