双指针就行吧，质数就1000个，n^2不会超时