5636번: 소수 부분 문자열 숫자로 이루어진 문자열이 주어진다. 이때, 부분 문자열 중에서 가장 큰 소수를 찾는 프로그램을 작성하시오. 이 문제에서는 2보다 크거나 같고, 100,000보다 작거나 같은 소수만 소수이다. www.acmicpc.net 문제 숫자로 이루어진 문자열이 주어진다. 이때, 부분 문자열 중에서 가장 큰 소수를 찾는 프로그램을 작성하시오. 이 문제에서는 2보다 크거나 같고, 100,000보다 작거나 같은 소수만 소수이다. 문제풀이 #01 n=100000 tmp=[False,False]+([True]*(n-1)) for i in range(2,int(n**0.5)+1): if tmp[i]: for j in range(2*i,n+1,i): tmp[j]=False prime=[i for ..
