목록algorighm (1)

조금씩 꾸준히 완성을 향해

[Algorithm] 기초 문제 / 뒤집은 소수

▶ 문제 N개의 자연수가 입력되면 각 자연수를 뒤집은 후 그 뒤집은 수가 소수이면 그 수를 출력하는 프로그램을 작성하세요. 예를 들어 32를 뒤집으면 23이고, 23은 소수이다. 그러면 23을 출력 한다. 단 910를 뒤집으면 19로 숫자화 해야 한다. 첫 자리부터의 연속된 0은 무시한다. 뒤집는 함수인 def reverse(x) 와 소수인지를 확인하는 함수 def isPrime(x)를 반드시 작성하 여 프로그래밍 한다. ▶ 입력 설명 첫 줄에 자연수의 개수 N(30: t=x%10 res=res*10+t x=x//10 return res def isPrime(x): if x==1: return False for i in range(2, x): if x%i==0: return False return Tru..
DataStructure & Algorithm/문제풀이 2022. 9. 5. 14:03
이전 Prev 1 Next 다음