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

来源:互联网 发布:unity3d开发简单游戏 编辑:程序博客网 时间:2024/06/18 14:05
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素数 : 199count : 23*/