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

方法一：
??????? 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);

轉(zhuǎn)載于:https://www.cnblogs.com/kuikui/archive/2012/05/29/2522874.html

超強(qiáng)干貨來(lái)襲 云風(fēng)專訪：近40年碼齡，通宵達(dá)旦的技術(shù)人生

總結(jié)

以上是生活随笔為你收集整理的程序2的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。