AS3实现经典算法(三) 求101到200之间的素数

package  {
	
	/*
	题目：判断101-200之间有多少个素数，并输出所有素数。 
	1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，
	  如果能被整除， 则表明此数不是素数，反之是素数
	*/
	
	import flash.display.Sprite;
	
	public class Prime extends Sprite {
		
		//素数数量
		private var count:int = 0;

		public function Prime() {
			init();
		}
		
		private function init():void{
			for(var i:int=101; i<200; i++){
				var bo:Boolean = true;  //默认为素数
				for(var j:int=2; j<Math.sqrt(i); j++){
					if(i%j==0){
						bo = false;
						break;
					}
				}
				if(bo){
					count++;
					trace("素数 ： " + i);
				}
			}
			trace("count : " + count);
		}
	}
}

/* output
素数 ： 101
素数 ： 103
素数 ： 107
素数 ： 109
素数 ： 113
素数 ： 121
素数 ： 127
素数 ： 131
素数 ： 137
素数 ： 139
素数 ： 149
素数 ： 151
素数 ： 157
素数 ： 163
素数 ： 167
素数 ： 169
素数 ： 173
素数 ： 179
素数 ： 181
素数 ： 191
素数 ： 193
素数 ： 197
素数 ： 199
count : 23
*/