首先我们要知道质数的概念：

质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。

知道了质数的概念，我们就可以大胆的说：“老师，我可以跑暴力”————》开个for循环从2怼到n-1，如果n被其整除那么就不是质数，反正是质数。

还是老话：“暴力解决不了所以问题，就比如时间上可能会很慢（因为你是在完全借助质数的定义跑循环）。”

所以要 优化！优化！ 优化！