求问~!
DS:n是大于1的整数,问n是不是prime number?
条件1:every prime factor of n大于根号n
条件2:every prime factor of n大于n/2
条件1:3,6都符合,所以无法判断是否为prime
条件2:设a,b正整数,如果不是prime,则存在两个不为1不为n但可能相等的prime factor(n/2+a,n/2+b)
两个factor相乘=n²/4+(a+b)/2 *n+ab
∵a b正整数,所以(a+b)/2大于等于1,所以原式大于n,所以不可能存在两个不为1不为n的factor
所以这个factor一定为其自身,所以可以确定n是prime number