杭电 acm是什么意思??求解释 http:⼀⼀acm.hdu.edu.cn⼀showproblem.php?pid=2136

2024-12-03 13:51:04
推荐回答(2个)
回答1:

童鞋,你木有理解对题滴意思。
题目是给出一个数,然后让输出该数最大质因子的编号。
比如4,4的最大质因子是2,2是第1个质数,所以答案是1。
再比如5,5的最大质因子是5,5呢,是第啥子嘞个质数里?显然是3,所以答案是3撒!
简单的因子分解问题

回答2:

哥德巴赫猜想的变种 - 每个数字都可以分解为质数之和, 找出其中最大的质数