소수찾기2 [Java] 소수 찾기 문제 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한사항 n은 2이상 1000000이하의 자연수입니다. import java.util.ArrayList; class Solution { public int solution(int n) { int answer = 0; for(int i = 2; i 2023. 8. 1. [python] 소수 찾기 문제 수열 A에 있는 수들을 합한 값을 구하기로 한다. 하지만 단순히 모든 값을 다 더하는 것은 이젠 진부하다. 그래서 수열의 앞에서 소수 번째에 위치한 값들을 모두 더하려고 한다. 수열의 값들이 주어졌을 때, 계산된 수의 합을 구해보자. 입력 첫째 줄에 수열 A의 길이 N이 주어진다. 둘째 줄에는 A1, ... , An 이 공백을 두고 주어진다. Ai는 A의 i번째에 위치한 값을 의미한다. 1 ≤ N ≤ 100,000 -100 ≤ Ai ≤ 100 입력에서 주어지는 모든 수는 정수이다. 제곱근을 이용한 방법 import sys input = sys.stdin.readline n = int(input()) numList = list(map(int, input().split())) result = 0 for.. 2023. 6. 13. 이전 1 다음