본문 바로가기
반응형

소수4

백준알고리즘:p4948 베르트랑 공준 -소수 분류: 기본수학2 ▶문제 ▶코드 //백준알고리즘 제출시 클래스 이름은 Main으로 바꿔야 됨 package math_2; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; public class p4948 { //베르트랑 공준 : n과 2n 사이에(n보다 크고 2n보다 작거나 같은)는 적어도 1개의 소수가 존재한다는 것 증명됨. public static void main(String[] args) { try(BufferedReader br = new BufferedReader(new InputStreamReader(Syst.. 2021. 3. 31.
백준알고리즘:p1929 소수 구하기 분류: 기본수학2 ▶문제 ▶코드 //백준알고리즘 제출시 클래스 이름은 Main으로 바꿔야 됨 package math_2; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.StringTokenizer; public class p1929 { //M이상 N이하 사이 소수 모두 구하기 public static void main(String[] args) { try(BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); Bu.. 2021. 3. 31.
백준알고리즘:p11653 소인수분해 분류: 기본수학2 ▶문제 ▶코드 //백준알고리즘 제출시 클래스 이름은 Main으로 바꿔야 됨 package math_2; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; public class p11653 { //소인수분해 public static void main(String[] args) { try(BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputS.. 2021. 3. 31.
백준알고리즘:p1978, p2581 소수찾기 소수 분류: 기본수학2 ▶문제 ▶코드 //백준알고리즘 제출시 클래스 이름은 Main으로 바꿔야 됨 package math_2; import java.util.Scanner; public class p1978 { //소수찾기 public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int count =0; for(int i=0; i 방법2: 2~루트n까지 나누기 n=7 일때, 1과 2의 제곱은 1, 4로 나누어 볼 가치가 있지만 3은 3^2=9 이므로 나누어 볼 가치가 없다. 그래서 루트n까지 나누는 것.. ※1은 소수가 아니다... 2021. 3. 28.
반응형