Avatar ·

任务“最小质因数”

📁 python, 错误, 机器人

我刚开始在Sirius平台上学习Python。我成功解决了"While"主题中除了一道题之外的所有其他题目,这道题让我无法进入下一主题。题目是"数字的最小质因数"。

条件:给定一个不小于2的整数。输出它的最小质因数。不允许使用额外的库(如math等)!

输入数据:一个正整数 n <= 2*10的9次方。

输出数据:输出问题的答案。

我尝试用While编写代码来解决,但我的答案因为程序执行时间过长而不被采纳。建议组织一个循环,遍历到n的平方根为止的因数:While i*i <= n:,但我无法理解如何实现。

我的Python代码(出现错误"程序执行时间过长,且")