【程序2】
題目：判斷101-200之間有多少個素數，并輸出所有素數。
1.程序分析：判斷素數的方法：用一個數分別去除2到sqrt(這個數)，如果能被整除，
則表明此數不是素數，反之是素數。

方法一：
??????? function primeInterval(start, end) {
??????????? for (var i = start; i <= end; i++) {
??????????????? var flag = true;
??????????????? for (var j = 2; j <= Math.sqrt(i); j++) {
??????????????????? if (i % j === 0) {
??????????????????????? flag = false;
??????????????????????? break;
??????????????????? }
??????????????? }

??????????????? if (flag == true) {
??????????????????? document.write(i + "? ");
??????????????? }
??????????? }
??????? }

??????? primeInterval(100, 200);

方法二：
??????? function isPrime(num) {
??????????? var i, j;
??????????? if (num === 2) {
??????????????? return true;
??????????? }
??????????? else if (num < 2 || num % 2 === 0) {
??????????????? return false;
??????????? }
??????????? else {
??????????????? j = parseInt(Math.sqrt(num + 1));
??????????????? for (i = 3; i <= j; i = i + 2) {
??????????????????? if (num % i === 0) {
??????????????????????? return false;
??????????????????? }
??????????????? }
??????????? }
??????????? return true;
??????? }

??????? function primeInterval(start, end) {
??????????? for (var i = start; i <= end; i++) {
??????????????? if (isPrime(i)) {
??????????????????? document.write(i + "?? ");
??????????????? }
??????????? }
??????? }

??????? primeInterval(100, 200);

轉載于:https://www.cnblogs.com/kuikui/archive/2012/05/29/2522874.html

超強干貨來襲 云風專訪：近40年碼齡，通宵達旦的技術人生

總結

以上是生活随笔為你收集整理的程序2的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。