C++素数问题

有关素数问题问题描述：判断用户输入的整数是否为素数。分析：素数是指只能被1和它本身整除的数。根据定义去测试：即用2、3、4…m-1依次去除m，若其中没有一个数能整除 m，则m为素数。优化算法：用m依次