現在在想這個質數列表 跟 如何判斷一個自然數是否為質數? 有何關係??? ********************* 1.此題是用【A】除以【1.2.3.4.....到B】,若有可以整除時,就表示【A】不是質數。 2.只要有【【A】除以【1.2.3.4.....到B】,若有可以整除時】,SUM值就加上此時的【B】值,【SUM】值若有0以外的整數,就表示【A】不是質數,因為可以整除,代表有一個小於【A】的因數。 3.【【A】除以【1.2.3.4.....到B】,不能整除時】,【SUM】值=0 只要所有的【SUM】值都是0,表示【A】是質數 電腦計算過程 【A】除以【1.2.3.4.5....B】 【A+1】除以【1.2.3.4.5....B】 【A+2】除以【1.2.3.4.5....B】 【A+3】除以【1.2.3.4.5....B】 ........