证明:n的平方+3n+1为质数?

问题描述:

证明:n的平方+3n+1为质数?
即是n~2+3n+1为质数?

n^2+3n+1不可能一定是质数.证明:n是正整数时,n^2+3n+1结尾数有1、5、9三种可能,而当结尾是5时除了5本身之外不可能还有其他数也是质数,所以n^2+3n+1不可能是质数.代表n=6时n^2+3n+1=55,55不是质数.