题目

n^-3n+13 一定是质数吗?最好把证明过程写上

提问时间：2021-03-13

答案

n=13就不是
n=13的整数倍的时候都不是
设n=13k,k是正整数
则n^2-3n+13=(13k)^2-3*13k+13=13^2*k^2-13*3*k+13=13(13k^2-3^k+1)
所以n^2-3n+13至少能分解出一个质因数13,所以n^2-3n+13不一定是质数