对于日常的一些问题,例如求出n以内的质数问题,这都是经常会遇到的一些问题,可能会在面试的过程当中都会被问到的问题,所以针对这个比较基础的问题进行解答。
问题是需要找出n以内的所有质数(不包括n这个数),质数的定义是在大于1的自然数中,除了1和它本身以外,不再有其他因数的数即为质数。例如:
添加图片注释,不超过 140 字(可选)
添加图片注释,不超过 140 字(可选)
添加图片注释,不超过 140 字(可选)
在了解到什么事质数之后,如果想要从1-n数之间找到所有的质数,需要对1-n的所有整数进行判断,判断其是否能够整除除了1和其数本身之外的其余整数,如果是可以整除的,那则可以说明不是整数,否则就