题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=2635
题意简述:给定k,l,求k的最小质因子是否小于l,是输出k的最小质因子,否则输出相应信息。
解题思路:大数除法+素数筛选。把大数用10进制表示ms会tle,用1000进制过的。但是re了好多次,不细心。
代码:
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=2635
题意简述:给定k,l,求k的最小质因子是否小于l,是输出k的最小质因子,否则输出相应信息。
解题思路:大数除法+素数筛选。把大数用10进制表示ms会tle,用1000进制过的。但是re了好多次,不细心。
代码: