ssung_끄적끄적 164

소수 구하기

소수를 판별하는 알고리즘과, N 이하의 소수를 모두 구하는 알고리즘에 대하여 알아보자 방법 1 - N 보다 작은 자연수들로 모두 나눠보자 가장 기본적인 방법 중 하나. 임의의 수 N이 1과 N을 제외한 다른 수를 약수로 가지고 있다면 그 수(N)은 소수가 아니고, 다른 약수가 없다면 그 수는 소수일 것이다. 알고리즘 public class Prime_1 { public static void main(String[] args) { Scanner in = new Scanner(System.in); prime(in.nextInt()); } public static void prime(int prime) { // 0과 1은 소수가 아니다 if(number < 2) { System.out.println("소수가 ..

substring vs split 문자열 자르기

String - char를 여러개 붙여놓은 효과를 주기 때문에 String 클래스의 해당 index 값은 다음과 같다. 즉, String = char의 배열이라고 생각해도 될 것 같다. String : A B C D E F G index : 0 1 2 3 4 5 6 substring - 사용법 // 사용법 String.substring(start) // 문자열 start 위치부터 끝까지 문자열 자르기 String.substring(start, end) // 문자열 start 위치부터 end전까지 문자열 발췌 // EX String str = "ABCDEFG" // A=0, B=1, C=2, D=3, E=4, F=5, G=6 의 index를 가짐 str.substring(3); // 결과값 = DEFG s..

728x90