求质数(素数)算法思想

此算法是网上查询到的,以为不错,因此拿来与你们分享!!算法 1】求10000之内的全部素数。 素数是除了1和它自己以外再不能被其余数整除的天然数。因为找不到一个通项公式来表示全部的素数，因此对于数学家来讲，素数一直是一个未解之谜。像著名的哥德巴赫猜测、孪生素数猜测，几百年来不知吸引了世界上多少优秀的数学家。尽管他们苦心钻研，呕心沥血，但至今仍然未见分晓。 自从有了计算机以后，人们借助于计算机的威力

>>阅读原文<<