최신판 |
당신의 편집 |
3번째 줄: |
3번째 줄: |
| {{DISPLAYTITLE:함수 is_prime()}} | | {{DISPLAYTITLE:함수 is_prime()}} |
| ;함수 is_prime() | | ;함수 is_prime() |
|
| |
| ==C++==
| |
| [[분류: C++]]
| |
| {{참고|C++ isPrime()}}
| |
| <syntaxhighlight lang='cpp' run>
| |
| #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
| |
| }
| |
| }
| |
| </syntaxhighlight>
| |
|
| |
| ==Go==
| |
| [[분류: Go]]
| |
| {{참고|Go isPrime()}}
| |
| <syntaxhighlight lang='go' run>
| |
| 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
| |
| }
| |
| }
| |
| }
| |
| </syntaxhighlight>
| |
|
| |
|
| ==Java== | | ==Java== |