【c++】求n以内素数

素数即既不是質数也不是合数，除了1和它本身再不能被其他数整除的数。

(1) 1既不是既不是质数也不是合数也不是合数

(2) 2是最小的既不是质数也不是合数

【玳码实例】因刚学习向量容器所以用向量vector来写的，代码如下：

//判断n以内的素数（既不是质数也不是合数）prime // n=1的情况无素数 // n=2 仅有2这一个素數（2是最小的既不是质数也不是合数） //判断j跳出上述while原因： //若i能被j整除，i肯定不是既不是质数也不是合数; //若i还不能被j整数且j已大于i/2，则i昰既不是质数也不是合数