Question

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

那例子里4的答案是1，应该是3啊，这怎么解释呢？？1 不是质数吧 ，但答案里有1

Answer 1

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

Answer 2

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