C++ 素数（质数）的判定方法

��

素数的介绍：

素数定义：质数（prime number)又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除，换句话说，就是该数除了1和它本身以外不再有其他的因数；否则称为合数。根据算术基本定理，每一个，比1大的整数，要么本身是一个质数，要么可以写成一系列质数的乘积；而且如果不考虑这些质数在乘积中的顺序，那么写出来的形式是唯一的。最小的质数是2.

方法一：暴力筛选法

思路：根据素数的定义，我们能想到：若要判断n是否是素数，我们可以通过循环for（i=2;in;is_prime(n);if(is_prime(true)){cout