본문 바로가기

소수 구하기

[백준 1016] 제곱 ㄴㄴ 수 (JAVA)

CodingTEST 2023. 8. 13. [백준 1016] 제곱 ㄴㄴ 수 (JAVA) 백준 1016번 문제 - 제곱 ㄴㄴ 수 1016번: 제곱 ㄴㄴ 수 어떤 정수 X가 1보다 큰 제곱수로 나누어 떨어지지 않을 때, 그 수를 제곱ㄴㄴ수라고 한다. 제곱수는 정수의 제곱이다. min과 max가 주어지면, min보다 크거나 같고, max보다 작거나 같은 제곱ㄴㄴ수 www.acmicpc.net 문제 분석 min 값과 max 값 사이 수 중에서 제곱 ㄴㄴ 수의 개수를 출력해라 제곱 ㄴㄴ 수 : 정수의 제곱수의 배수가 아닌 수 (약수 중에 제곱수가 없는 수) 해결 키 포인트 정수론: 소수구하기 - 에라토스테네스의 체의 원리 배열의 사이즈를 어떻게 설정할 것인가? 제약 조건 : 1 ≤ min ≤ 1,000,000,000,000 | min ≤ max ≤ min + 1,000,000 한 수만 보면 매우 큰..

[백준 1747] 소수&팰린드롬 (JAVA)

CodingTEST 2023. 8. 13. [백준 1747] 소수&팰린드롬 (JAVA) 백준 1747번 문제 - 소수&팰린드롬 1747번: 소수&팰린드롬 어떤 수와 그 수의 숫자 순서를 뒤집은 수가 일치하는 수를 팰린드롬이라 부른다. 예를 들어 79,197과 324,423 등이 팰린드롬 수이다. 어떤 수 N (1 ≤ N ≤ 1,000,000)이 주어졌을 때, N보다 크거나 같고, www.acmicpc.net 문제 분석 N을 넘는 수 중에서, 소수이면서 팬린드롬인 수 중 가장 작은 수를 찾아 출력해라. 해결 키 포인트 정수론: 소수구하기 - 에라토스테네스의 체의 원리 배열의 사이즈를 어떻게 설정할 것인가? N은 1 ≤ N ≤ 1,000,000로 이루어진다 → 그러니 배열을 사이즈를 1,000,000로 해서 1,000,000^2의 소수를 알아내기로 정함 팬린드롬을 어떻게 판단하는가 - 문자열로..

[백준 1456] 거의 소수 (JAVA)

CodingTEST 2023. 8. 13. [백준 1456] 거의 소수 (JAVA) 백준 1456번 문제 - 거의 소수 1456번: 거의 소수 어떤 수가 소수의 N제곱(N ≥ 2) 꼴일 때, 그 수를 거의 소수라고 한다. 두 정수 A와 B가 주어지면, A보다 크거나 같고, B보다 작거나 같은 거의 소수가 몇 개인지 출력한다. www.acmicpc.net 문제 분석 거의 소수 : 소수의 N제곱 A부터 B까지 수 중에 거의 소수의 개수를 출력해라 해결 키 포인트 정수론: 소수구하기 - 에라토스테네스의 체의 원리 1 ≤ A ≤ B ≤ 10^14 int, long 타입보다 큰 수가 시작, 끝 값으로 입력될 수 있다. 어차피 배열 탐색에 필요한 index 는 2 ~ B의 제곱근 → 그러니 long타입으로 설정할 수 있는 값으로 배열의 사이즈는 10^14의 제곱근인 10^7(10000001)로 설..

이전 1 다음

티스토리툴바