摘要： 最近看了几道历年来找工作的笔试题目，很有几道是和素数相关的，本来也没有怎么上心，就觉得求素数么，不就弄个for循环，判断到当前要判断的数的开方即可，可是linFen的博客让我看的是一愣一愣的，所以在此做个笔记。定理1：如果n不是素数, 则n有满足1=67成立,右边不等式对于x>√e3≈4.48169...成立.则我们可以事先算好小于unsigned long long内的所有的素数即可。假设我们要判断unsigned long long (2^64)以内的素数，我们就需要2^32内的素数即可判断，即有： Max unsigned long (MUL）= 2^32=4294967296 π 阅读全文