质数是只能被1和它本身整除的正整数，可以采用欧拉筛法这种算法来快速找出质数。原理是先将小于给定数n的所有质数的倍数剔除，剩下的就是质数。它可以用循环来实现，使用一个布尔数组用来表示每一个数字是否被判定为质数。首先将数字2判断为质数，然后遍历剩余的数字，如果当前数字是质数，将其标记为true，并将所有它的倍数都标记为false，直到遍历完数组中的所有数字。具体算法一般有这么几行代码，根据给定n，初始化一个长度为n+1的bool数组，之后对数组中的每一个数i从2开始遍历，如果i是质数，将i的倍数都设置为false，最后遍历数组，找到值为true的数就是质数。这种算法的时间复杂度和空间复杂度均为O，是一种优化后的算法，比传统的建立质数表的方法更为高效，可以大大降低质数的搜索时间。