题目: POJ1284算法思路:n的最小素因子小于等于根号n, 所以遍历1-根号n之间的数.遇到因子就减去该因子的所有倍数.因为所有倍数都减去了, 所以让n除以该因子, 直到除不尽.代码#include <stdio.h>int Euler(int n){ int res = n;...