suchen
Heimphp教程PHP源码求素数的方法 - 埃拉托色尼的筛选法(Sieve of Eratosthenes)

跳至 [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>
Stellungnahme
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn

Heiße KI -Werkzeuge

Undresser.AI Undress

Undresser.AI Undress

KI-gestützte App zum Erstellen realistischer Aktfotos

AI Clothes Remover

AI Clothes Remover

Online-KI-Tool zum Entfernen von Kleidung aus Fotos.

Undress AI Tool

Undress AI Tool

Ausziehbilder kostenlos

Clothoff.io

Clothoff.io

KI-Kleiderentferner

Video Face Swap

Video Face Swap

Tauschen Sie Gesichter in jedem Video mühelos mit unserem völlig kostenlosen KI-Gesichtstausch-Tool aus!

Heiße Werkzeuge

Senden Sie Studio 13.0.1

Senden Sie Studio 13.0.1

Leistungsstarke integrierte PHP-Entwicklungsumgebung

EditPlus chinesische Crack-Version

EditPlus chinesische Crack-Version

Geringe Größe, Syntaxhervorhebung, unterstützt keine Code-Eingabeaufforderungsfunktion

VSCode Windows 64-Bit-Download

VSCode Windows 64-Bit-Download

Ein kostenloser und leistungsstarker IDE-Editor von Microsoft

SecLists

SecLists

SecLists ist der ultimative Begleiter für Sicherheitstester. Dabei handelt es sich um eine Sammlung verschiedener Arten von Listen, die häufig bei Sicherheitsbewertungen verwendet werden, an einem Ort. SecLists trägt dazu bei, Sicherheitstests effizienter und produktiver zu gestalten, indem es bequem alle Listen bereitstellt, die ein Sicherheitstester benötigen könnte. Zu den Listentypen gehören Benutzernamen, Passwörter, URLs, Fuzzing-Payloads, Muster für vertrauliche Daten, Web-Shells und mehr. Der Tester kann dieses Repository einfach auf einen neuen Testcomputer übertragen und hat dann Zugriff auf alle Arten von Listen, die er benötigt.

ZendStudio 13.5.1 Mac

ZendStudio 13.5.1 Mac

Leistungsstarke integrierte PHP-Entwicklungsumgebung