C语言实现素数判断与存储：遍历2-100质数打印

执行结果如下：

用C语言编写函数判断一个正整数n是否是素数，n的值在主函数中输入

素数判断c语言

如何使用C语言确定数字：使用旋转和数学公式确定因子。

1.循环判断因子

首先我们需要定义一个函数。
在行动中我们需要判断。
如果n小于或等于1，则它不是素数并返回false。

如果n大于1；需要执行一个循环。
从2开始，到n的平方根，n能被这些数字整除吗？如果在字符串中找到可被n整除的数字，则n不是素数，并返回false。
如果检查了所有可能的元素并且没有找到能被n整除的数字，则n是素数并返回true。

2.使用数学公式

我们需要定义一个函数，它接受整数n作为输入并返回一个布尔值，指示n是否为素数。
不可以。
在函数内部我们需要进行判断。
如果n小于或等于1，则它不是素数并返回false。
如果n大于1，则需要计算n的所有正数。
这些因子可以通过从2舍入到n的平方来找到。

计算n的所有因数。
如果因子数等于2，则n为素数，并返回false。
计数中的双重计数它需要注意。
例如，如果n是一个整数，那么它的因子必须由1和它本身组成，而只需要计算其他因子的数量。
如果因数的个数大于2，则可以通过消去n来定义为合数。

素数的性质

1.素数的因数是1和它本身。

2.素数除了1和它本身之外，没有其他的积极因素。

3.素数有独特的断裂理论；这意味着任何自然数都可以分解为许多集合的乘积。

4.素数呈指数级增长，并且它们在自然数系统中的分布变得越来越稀疏。

5.素数均值的分布遵循数学定理；也就是说，对于所有大于1的自然数，数字与自然数的平方成正比。

6.素数的分解是唯一的；这意味着任何合数都可以分解为其包含的数字的乘积。
这种细分是独一无二的。
7.密码因其高安全性而具有重要的应用。
例如，RSA公钥加密算法是基于素数的可逆性而设计的。

8.素数相对容易计算，因为没有其他因素可以使用一些简单的算法来解决。

对于上述情况，参考百度百科-质数