题解 1485: 蓝桥杯算法提高VIP-Torry的困惑(提高型)

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

python不超时解法

摘要:解题思路:为了不超时,需要优化素数判断方法除此之外,在循环乘时判断依据不应该用n自减,加个计数变量与n比大小,用n自减会超时80左右注意事项:参考代码:from math import sqrtdef……

时间超限解决方案

摘要:解题思路:相信大部分人卡在了时间超限这儿,实际上就是判断质数时的比较次数太多了,如下给出解决注意事项:参考代码:#include<stdio.h>int judge(int n){ int a=1; ……