摘要： 问题描述:在做筛法求质数的问题时，在删除非质数的数据时，有很多是重复删除的。例如，如果有一个数是3x7x17x23,那么在删除3的倍数时会删除它，删除7,17与23的倍数时也都会删除它。请写一个程序，在删除非质数时"绝对"不做重复的工作。 思路:有一个因式分解定理:任何一个合数都可以分解成若干个质数相乘的形式。那么，num一定可以分解成p的i次方乘以q的形式(p,q是质数且p<q)。所以，需要去除的数就变成了p的2次方，p的3次方，p的4次方......以及p的i次方乘以q，i=1,2,3.......p和q的取值是从小到大的没有被去除的数，所以很容易就可以写出如下的 阅读全文