- 함수 is_prime()
1 C++[ | ]
C++ isPrime() 문서를 참고하십시오.
C++
Copy
#include <iostream>
using namespace std;
bool isPrime(int x) {
if(x < 2) return false;
for(int i=2; i*i<=x; i++) {
if(x%i == 0) return false;
}
return true;
}
int main() {
for(int i=0; i<30; i++) {
if(isPrime(i)) cout << i << ' '; // 2 3 5 7 11 13 17 19 23 29
}
}
Loading
2 Go[ | ]
Go isPrime() 문서를 참고하십시오.
Go
Copy
package main
import (
"fmt"
"math/big"
)
func isPrime(n int) bool {
return big.NewInt(int64(n)).ProbablyPrime(0)
}
func main() {
for i := 0; i < 30; i++ {
if isPrime(i) {
fmt.Printf("%d ", i) // 2 3 5 7 11 13 17 19 23 29
}
}
}
Loading
3 Java[ | ]
자바 is_prime() 문서를 참고하십시오.
Java
Copy
public class MyClass {
static boolean isPrime(int n) {
if( n<2 ) return false;
for( int i=2; i<=(int)Math.sqrt(n); i++)
if( n%i == 0) return false;
return true;
}
public static void main(String args[]) {
for(int i=0; i<30; i++) if(isPrime(i)) System.out.printf("%d ",i); // 2 3 5 7 11 13 17 19 23 29
}
}
Loading
Java
Copy
public class MyClass {
static boolean isPrime(int n) {
if( n < 2 ) return false;
if( n < 4 ) return true;
if( n%2==0 || n%3==0 ) return false;
for(int i=5; i*i<=n; i+=6 ) if(n%i==0 || n%(i+2)==0) return false;
return true;
}
public static void main(String args[]) {
for(int i=0; i<30; i++) if(isPrime(i)) System.out.printf("%d ",i); // 2 3 5 7 11 13 17 19 23 29
}
}
Loading
4 PHP[ | ]
PHP is_prime() 문서를 참고하십시오.
PHP
Copy
function is_prime($n) {
if( $n<2 ) return false;
for($i=2; $i<=sqrt($n); $i++) if($n%$i == 0) return false;
return true;
}
for( $i=1; $i<30; $i++ ) if(is_prime($i)) echo "$i ";
# 2 3 5 7 11 13 17 19 23 29
Loading
PHP
Copy
<?php
function is_prime($n) {
if( $n < 2 ) return false;
for( $i=2; $i<$n-1; $i++ ) if($n%$i == 0) return false;
return true;
}
for( $i=1; $i<30; $i++ ) if(is_prime($i)) echo "$i ";
# 2 3 5 7 11 13 17 19 23 29
Loading
PHP
Copy
<?php
function is_prime($n) {
if( $n < 2 ) return false;
if( $n < 4 ) return true;
if( $n%2==0 ) return false;
for( $i=3; $i**2<=$n; $i+=2 ) if( $n%$i==0 ) return false;
return true;
}
for( $i=1; $i<30; $i++ ) if(is_prime($i)) echo "$i "; # 2 3 5 7 11 13 17 19 23 29
Loading
PHP
Copy
<?php
function is_prime($n) {
if( $n < 2 ) return false;
if( $n < 4 ) return true;
if( $n%2==0 || $n%3==0 ) return false;
for( $i=5; $i**2<=$n; $i+=6 ) if( $n%$i==0 || $n%($i+2)==0 ) return false;
return true;
}
for( $i=1; $i<30; $i++ ) if(is_prime($i)) echo "$i "; # 2 3 5 7 11 13 17 19 23 29
Loading
5 Python[ | ]
파이썬 is_prime() 문서를 참고하십시오.
Python
Copy
def is_prime(x):
import math
if x<2: return False
for i in range(2,int(math.sqrt(x))+1):
if x%i==0: return False
return True
for i in range(1,30):
if is_prime(i):
print( i, end=' ' ) # 2 3 5 7 11 13 17 19 23 29
Loading
Python
Copy
def is_prime(n):
if n < 2:
return False
for i in range(2, n-1):
if n % i == 0:
return False
return True
for i in range(1,30):
if is_prime(i):
print( i, end=' ' ) # 2 3 5 7 11 13 17 19 23 29
Loading
Python
Copy
def is_prime(n):
if n < 2:
return False
if n < 4:
return True
if n%2==0 or n%3==0:
return False
i = 5
while i**2 <= n:
if n%i==0 or n%(i+2)==0:
return False
i = i + 6
return True
for i in range(1,30):
if is_prime(i):
print( i, end=' ' ) # 2 3 5 7 11 13 17 19 23 29
Loading