반응형 소수구하기2 백준알고리즘: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. 백준알고리즘: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. 이전 1 다음 반응형
