如何使用c++判断一个数是否为素数(质数)
一个数是素数的条件是它仅能被1和它本身两个数整除。对于c++来说，需要使用循环体和取模运算进行求解。下面我们就来看看吧。
操作方法
- 01
首先，打开Clion，在指定的位置创建一个Project。点击File->New Project。
- 02
这里选择工程的存储路径，并输入工程名，使用c++11标准，它会默认为你创建一个main.cpp。
- 03
我们首先创建一个头文件，声明判断是否为素数的函数。在项目上右击->New->C/C++ Header File。
- 04
声明判断是否为素数的函数，输入为一个整型，输出为0或1。
- 05
添加一个源文件，用于写函数的具体实现。在项目上右击->New->C/C++ Source File。
- 06
首先对小于2的数过滤，它们不需要进行判断，一定不是素数。
- 07
接下来使用for循环依次对2~n^(0.5)之间的数进行判断，若能整除，返回0，说明不是素数。最后，所有都不能整除，再返回1。
- 08
接下来在main.cpp中测试，我们使用for循环输出200以内的素数，每十个数输出为1行。
- 09
该程序的输出结果如下，我们可以手工检验每一个数。
赞 (0)