判断素数ns图的画法

判断素数ns图的画法如图：

NS流程图结构分为图形、流程线和文字，NS流程图是一种可视化建模的结构化编程。实际上，NS图与流程图较为相似；但是它是将所有的算法写在一个矩形阵内。

NS流程图可以运用于软件教育等其他方面。NS流程图它具备可视化的特点，能够帮助其他人更好地理模哗解设计意图，能够直观表达，并且容易学习；最重要的是能够保证程序设计的质量。但如果是手工作图，就会不容易修改。因此建议用计算机软件作图。

素数的计算

根据素数的旦迅行定义思考。素数是大于1的自然数，除了1和自身外，其他数都不是它的因子。 那我们就可以用一个循环，从2开始遍历到这个数减去1，如果这个数都不能被整除，那么这个数就是素数。

也就是说： 给定一个数 n , i 从 2 开始取值，直到 n - 1(取整数)，如果 n % i != 0 , n 就是素数 进一步思考，昌雹遍历到 n - 1没有太大的必要性 ， 除了1以外，任何合数最小的因子就是2，那最大的因子就是 n/2 那我们就遍历到 n/2就足够了。

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