최신판 |
당신의 편집 |
1번째 줄: |
1번째 줄: |
| | {{DISPLAYTITLE:자바 is_prime()}} |
| ==개요== | | ==개요== |
| ;Java isPrime() | | ;Java is_prime() |
| ;자바 isPrime() | | ;자바 is_prime() |
| <syntaxhighlight lang='java' run> | | <source lang='java'> |
| public class Main { | | public class Main { |
| static boolean isPrime(int n) { | | static boolean is_prime(int n) { |
| return (new java.math.BigInteger(String.valueOf(n))).isProbablePrime(100); | | 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[]) { | | 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 | | for(int i=0; i<30; i++) if(is_prime(i)) System.out.printf("%d ",i); |
| | // 2 3 5 7 11 13 17 19 23 25 29 |
| } | | } |
| } | | } |
| </syntaxhighlight> | | </source> |
| <syntaxhighlight lang='java' run>
| |
| 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
| |
| }
| |
| }
| |
| </syntaxhighlight>
| |
| <syntaxhighlight lang='java' run>
| |
| 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
| |
| }
| |
| }
| |
| </syntaxhighlight>
| |
|
| |
|
| ==같이 보기== | | ==같이 보기== |
44번째 줄: |
23번째 줄: |
|
| |
|
| [[분류: Java]] | | [[분류: Java]] |
| [[분류: 소수]]
| |
| [[분류: java.math.BigInteger]]
| |