1到100质数表

质数是指只能被1和自己本身整除的正整数。比如，2、3、5、7都是质数，而4、6、8、9则不是质数，因为它们都可以被其他数整除。

在计算机科学中，质数有着重要的应用，比如密码学、哈希算法等。因此，了解质数，掌握一些质数相关的技巧，对于从事计算机相关领域的人来说，是相当重要的。

下面，我们来看一下1到100之间的质数表：

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

常见的判断质数的方法

在计算机科学中，判断一个数是否为质数是一个基本问题，有许多解决方法。

暴力枚举法

暴力枚举法就是对于每一个数都判断它是否为质数。这种方法简单直接，没有特别复杂的原理，但它的时间复杂度比较高。

举例来说，我们想知道6是否为质数。我们可以从2开始枚举到5，看看6能否被其中的数整除。很明显，6可以被2和3整除，因此6不是质数。

质因数分解法

质因数分解法是指将一个数分解成若干个质因数的乘积，如果发现最后质因数的个数为1，那么该数就是质数。这种方法的时间复杂度要比暴力枚举法低。

举例来说，我们想知道17是否为质数。我们可以将17分解为1x17或者17x1，然后发现它只有两个因数，不是其他数的倍数，因此17是质数。

埃氏筛法

埃氏筛法是一个高效的求质数算法，它的时间复杂度为O(nloglogn)。这种方法基于一个简单的事实，如果一个数是质数，那么它的倍数一定不是质数。

举例来说，我们要找到1到30之间的所有质数。我们从2开始，先把2标记为质数，然后把2的倍数全部标记为合数（非质数）；接着，我们再拿下一个质数3来标记，并把3的倍数全部标记为合数；以此类推，直到我们找完了所有小于等于30的质数。

结语

本文简单介绍了1到100之间的质数表和一些判断质数的方法。在实际应用中，根据不同的场景以及数据规模，选择合适的判断质数的方法是至关重要的。