Palindromic Prime Cyclops 알고리즘

주간 도전 177

Challenge , My solution

작업 1: Damm 알고리즘

일

양수$n가 주어집니다.

포함된 check digit 에 대해 주어진 번호를 검증하는 스크립트를 작성하십시오.

내 솔루션

제공된 Wikipedia 링크 덕분에 이것은 매우 간단한 작업임이 입증되었습니다. 0부터 시작하여 현재 행에서 해당 숫자의 값에 해당하는 행을 변경합니다. 모든 숫자를 처리할 때까지 반복합니다. 마지막 행이 0이면 유효성이 검사됩니다. 다른 것이라면 의심스러운 데이터가 있는 것입니다.

예

$ ./ch-1.py 5724
1

$ ./ch-1.py 5727
0

과제 2: 팰린드롬 프라임 사이클롭스

일

처음 20개의 Palindromic Prime Cyclops 수를 생성하는 스크립트를 작성하십시오.

사이클롭스 숫자는 가운데에만 0이 있는 홀수 자릿수를 가진 숫자입니다.

내 솔루션

숫자가 중앙에 0만 있는 회문인지 확인하는 대신 숫자의 왼쪽을 생성한 다음 0을 추가하고 숫자를 반전시킵니다. 이것은 더 쉽고 빠른 IMO입니다. YMMV

그런 다음 숫자에 다른 0이 포함되어 있지 않고 소수인지 확인해야 합니다.

그런 다음 숫자를 1씩 증가시키는 루프에 이것을 래핑하고 20개의 솔루션을 찾을 때까지 계속합니다. 마지막으로 결과를 출력합니다.

예

$ ./ch-2.py 
101, 16061, 31013, 35053, 38083, 73037, 74047, 91019, 94049, 1120211, 1150511, 1160611, 1180811, 1190911, 1250521, 1280821, 1360631, 1390931, 1490941, 1520251

$ ./ch-2.pl 
101, 16061, 31013, 35053, 38083, 73037, 74047, 91019, 94049, 1120211, 1150511, 1160611, 1180811, 1190911, 1250521, 1280821, 1360631, 1390931, 1490941, 1520251