A\(n\)是偶数，\(a,b,c\)都是素数，平方不改变奇偶性，则\(a,b,c\)中有一个偶数或三个偶数，但偶素数只有一个，所以不妨令\(a=2\)，枚举\(b\leq\sqrtn\)就可以算出\(c\)。需要判断\(b,c\)是否是素数，可以用线性筛或是埃氏筛做到这点。为了避免常数过大，最好只枚举\(b\)为素数的