一个数是素数的条件是它仅能被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
该程序的输出结果如下,我们可以手工检验每一个数。