UVA - 1644 ——素數篩法

一、題面   二、題面 根據題目的要求容易想到素數篩法最適合求解 什麼是素數篩法？ 首先，2是公認最小的質數，所以，先把所有2的倍數去掉;然後剩下的那些大於2的數裏面，最小的是3，所以3也是質數;然後把所有3的倍數都去掉，剩下的那些大於3的數裏面，最小的是5，所以5也是質數。 這一過程不斷重複，就可以把某個範圍內的合數全都除去(就像被篩子篩掉一樣)，剩下的就是質數了。維基百科上有一張很形象的動畫，

>>阅读原文<<