跳至
[1]
[全屏预览]
<html> <head> <meta charset="gb2312"> <title>求1000以内的素数</title> <style> </style> </head> <body> <?php define (N,1000); $num = "一千以内的素数 prime numbers less than ".N." : <br>"; // 根据 月生无界 提出的求素数的方法 for($i=2;$i<N;$i++){ //特殊值处理 if($i == 2){ $num .= $i.","; //System.out.println("素数:"+i); }else{//素数判断条件,从2开始除,取余,如果余值为0,表示不是素数,跳出这个数的循环判断, for($j=2;$j<$i;$j++){ if($i%$j == 0){ break; } //判断是否是素数,能除到比该值小一,且余数不为0,肯定是素数 if($i%$j != 0 && $j == $i-1){ $num .= $i.","; } } } } echo $num."<br>"; //根据 tcxu 出示的 埃拉托色尼筛选法 for($i=0;$i<N;$i++) $b[$i]=true; //将数组的元素全部赋以true for ( $i = 2; $i < N; $i++ ) // 从下标2开始递增循环 if ( $b[ $i ] ==true){// 每次找到值为true的元素 for ($j = $i + 1; $j <N; $j++ ){ /* 就用其下标作为除数,去除往后余下的元素的下标*/ if ( $j % $i == 0 ) //一旦能除尽 $b[ $j ] = false;// 将对应的元素值改为false } } for ( $i = 2; $i < N; $i++ )//从2起,打印50以内的质数 if ( $b[ $i ] ) //若元素值为true echo $i.","; // 打印出该元素的下标 ?> </body> </html>
声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。

ホットAIツール

Undresser.AI Undress
リアルなヌード写真を作成する AI 搭載アプリ

AI Clothes Remover
写真から衣服を削除するオンライン AI ツール。

Undress AI Tool
脱衣画像を無料で

Clothoff.io
AI衣類リムーバー

AI Hentai Generator
AIヘンタイを無料で生成します。

人気の記事
R.E.P.O.説明されたエネルギー結晶と彼らが何をするか(黄色のクリスタル)
3週間前By尊渡假赌尊渡假赌尊渡假赌
R.E.P.O.最高のグラフィック設定
3週間前By尊渡假赌尊渡假赌尊渡假赌
アサシンのクリードシャドウズ:シーシェルリドルソリューション
1週間前ByDDD
R.E.P.O.誰も聞こえない場合はオーディオを修正する方法
3週間前By尊渡假赌尊渡假赌尊渡假赌
Atomfallのクレーンコントロールキーカードを見つける場所
1週間前ByDDD

ホットツール

SublimeText3 中国語版
中国語版、とても使いやすい

MinGW - Minimalist GNU for Windows
このプロジェクトは osdn.net/projects/mingw に移行中です。引き続きそこでフォローしていただけます。 MinGW: GNU Compiler Collection (GCC) のネイティブ Windows ポートであり、ネイティブ Windows アプリケーションを構築するための自由に配布可能なインポート ライブラリとヘッダー ファイルであり、C99 機能をサポートする MSVC ランタイムの拡張機能が含まれています。すべての MinGW ソフトウェアは 64 ビット Windows プラットフォームで実行できます。

ゼンドスタジオ 13.0.1
強力な PHP 統合開発環境

SublimeText3 Mac版
神レベルのコード編集ソフト(SublimeText3)

WebStorm Mac版
便利なJavaScript開発ツール

ホットトピック
Gmailメールのログイン入り口はどこですか?
7435
15


CakePHP チュートリアル
1359
52

