计算机求质数的方法有多种，以下是一些常用的算法：
常规方法
遍历从2到该数的平方根之间的所有数进行取余运算，如果余数为0，则不是质数。如果遍历完所有可能的因数都没有余数为0的情况，则是质数。
埃拉托斯特尼筛法（Sieve of Eratosthenes）
从2开始，依次遍历每一个数，将它的倍数标记为合数。遍历完所有数之后，剩下的没有被标记的数就是质数。
素数定理
素数定理是一种统计质数数量的数学定理。根据素数定理，质数的数量大约为n/ln（n），其中n为一个大于等于2的整数。因此，可以通过计算质数的数量来估算某一个区间内的质数。
米勒-拉宾素性检测算法（Miller-Rabin Primality Test）
这是一种概率型的质数判断算法，基于费马小定理和二次剩余的概念，通过进行多轮的随机测试，判断一个数是否为质数。
完全遍历法
对于每个数n，将n依次从2除到n，然后对余数进行比较，如果余数是0，则除得尽，如果不是0则除不尽，按照质数的定义，只有1和他本身能成为因数也就是除得尽，所以只有除得尽的数不大于两个时，才能是质数。
字轮方法
以n个质数的积为模N，取其简化剩余类，假设有k个，以模为公差做成的k个等差数列，开辟一片存储介质，以bit位为单位，与这些等差数列从小到大排列的数构成一一映射，0表示是质数，1表示是合数，存储进这片介质里，就做成了一个“质数库”。
线性筛法
先通过一个简单的例子来介绍一下“筛法”，求2到N之间的所有质数，它的做法是先把2到N这些数一字排开，取出数组中最小的数，判断是否为质数，把后面该数的倍数全部删掉。然后取出下一个最小数，重复上述过程，直到结束。
在计算机编程中，可以根据需求选择适合的方法来计算质数。如果需要判断单个数是否为质数，可以选择常规方法或者米勒-拉宾素性检测算法。如果需要计算一定范围内质数的个数，可以选择埃拉托斯特尼筛法或线性筛法。这些方法在计算效率和精确性上有所不同，可以根据实际情况选择合适的算法。