如何使用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

    该程序的输出结果如下,我们可以手工检验每一个数。

手机qq怎么@全体成员(qq@全体成员怎么弄)
« 上一篇 2024-12-02 15:33
WPS如何调整设置字间距?(wps怎么调节字间距)
下一篇 » 2024-12-02 15:33