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

Question

如题所述

Answer 1

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、该程序的输出结果如下。

Answer 2

一、什么是素数

素数指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。换句话说，只有两个正因数（1和自己）的自然数即为素数。比1大但不是素数的数称为合数。

1和0既非素数也非合数。

二、流程图

三、相关代码

Answer 3

举例说，判断2^67-1是否为素数（如果是则叫做梅森素数），必须证明，这个数有无出自身外的其他因子，若有则不是素数，若无则是素数。人工操作，问题有时候会变得极其复杂，历史上有一位数学家为了证明这个问题，耗费了20年的业余时间，才找到：2^67-1=761838257287*193707721表明它不是素数；类似的，如何判断2^61-1是不是素数呢？单凭人工检验筛除，工作量将是非常巨大的。
好在计算机数学软件的问世与不断的发展为人们解决这类问题提供了强大的工具，能用maple检验，2^61-1确为一个（梅森素数第九个）素数。
判断一个正整数是不是素数，这样艰难无比的工作随着计算机的出现，将不在困扰人的脑力，同时也让很多优质大脑摆脱了这种相当枯燥的劳动。
我的意思是，正如开方计算三角函数值这类运算被工具所取代一样，这种工作我们可以放心地交给计算机来完成了。

Answer 4

本回答被提问者采纳