如何使用c++判断一个数是否为素数(质数)

2025-05-24 17:18:21

1、首先,打开Clion,在指定的位置创建一个Project。点击File->New Project。

如何使用c++判断一个数是否为素数(质数)

2、这里选择工程的存储路径,并输入工程名,使用c++11标准,它会默认为你创建一个main.cpp。

如何使用c++判断一个数是否为素数(质数)

3、我们嚼但匙噻首先创建一个头文件,声明判断是否为素数的函数。在项目上右击->New->C/C++ Header File。

如何使用c++判断一个数是否为素数(质数)

4、声明判断是否为素数的函数,输入为一个整型,输出为0或1。

如何使用c++判断一个数是否为素数(质数)

5、添加一个源文件,用于写函数的具体实现。在项目上右击->New->C/C++ Source File。

如何使用c++判断一个数是否为素数(质数)

6、首先对小于2的数过滤,它们不需要进行判断,一定不是素数。

如何使用c++判断一个数是否为素数(质数)

7、接下来使用for循环依次对2~n^(0.5)易七淄苷之间的数进行判断,若能整除,返回0,说明不是素数。最后,所有都不能整除,再返回1。

如何使用c++判断一个数是否为素数(质数)

8、接下来在main.cpp中测试,我们使用for循环输出200以内的素数,每十个数输出为1行。

如何使用c++判断一个数是否为素数(质数)

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

如何使用c++判断一个数是否为素数(质数)
声明:本网站引用、摘录或转载内容仅供网站访问者交流或参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:site.kefu@qq.com。
猜你喜欢