怎么判断一个正整数是否为素数 流程图

2021-11-19 母婴育儿 233阅读

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

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

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

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

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

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

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

8、该程序的输出结果如下。

声明:你问我答网所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系fangmu6661024@163.com