"浅析C语言中求解素数问题的算法"
本文主要介绍了通过C语言来求解素数的问题，首先是列举了素数最为基本的判定算法，其次是使用随机产生数值的方法和基本循环控制方法来实现素数的求解应用，最后认为针对方法的选择需要根据现实应用来选择最优的实现方法。
C语言是一种具有结构化的程序设计语言，它可以使每一个编写出的程序以多个结构来组成，常见的结构有顺序结构、选择结构以及循环结构这三种最为基本的结构形式。这可以使程序的整体结构变得十分的清晰以及易读性十分的强，同时也能够全面有效地提高程序设计重复利用性和代码的编写效率。循环结构在C语言中是一个很重要的组成部分。由于计算机运算速度相当快，重复性地工作是计算机的最大特色之一。程序员在进行程序编写时，人们总是会想方设法地将一些十分复杂的并且不是很易理解的求解过程全面地转化为能够较好地理解的操作次数。
关于素数，素数是在数论中的一个重要议题。哪么什么是素数呢？意思是指在一个大于1 的自然数中，除了l 以及其本身之外，无法被其他一些自然数整除的这样数。而比1 大时但是又不是素数的数可以称之为合数。1 与0 之间既不是素数也不是合数。素数与合数之间是属于对立的两个不同概念，这两者之间形成了数论当中最为基础的定义之一。
基本的素数判定算法是一个数Q假如是一个合数，那么它的全部因子是不会超过 sqrt(Q)，也就Q的开方，所以可以通过这样的一个性质来直观地求出小于或者等于Q的全部素数。这种算法的时间复杂度是O(Q*sqrt(Q))，假如Q的值比较小时，上面算法可以很容易得出结果，时间复杂度几乎可以忽略。但是从某种意义上来说，上面的算法是属于一执行效率相当低的算法，假若Q 存在有大小较为接近的素因子，那么上面的算法是无法实现的。
随机数中素数算法的应用学习程序假设只局限在素数相关定义方面就没有实际的意义了，有时候可能关系到一些深度方面的问题。下面将通过一组随机数来进一步对素数的认识（它们的取值范围是从负300~正300）。分析：我们不可以直接按照素数的概念来理解负素数，在数学书本上也没有关于负素数的定义。正确方法是：首先需要随机产生一个整数并存数组 MyPrime[i]中，如果数组 MyPrime[i]的值是属于素数的，那么再次随机产生数组 MyPrime[i]的系数q以及与q作为开头的 n（n 的值要求是∈[0,9]）,当 n∈[0,4]，且q=1 时，那么MyPrime[i]*q 的值就是属于正素数；假若n∈[5,9]且q=- 1 时,那么MyPrime[i]*q 就是属于负素数。
C语言可以被用来求解素数问题，通过随机数和基本循环控制方法来实现素数的求解应用。同时，选择合适的方法需要根据现实应用来选择最优的实现方法。
