«number-theory» 태그된 질문

숫자 이론은 주로 양의 정수인 숫자의 속성과 관계를 포함합니다.

30
이 숫자가 소수입니까?
믿거 나 말거나, 우리는 간단한 원시성 테스트에 대한 코드 골프 도전을 아직받지 못했습니다 . 특히 "일반적인"언어의 경우 가장 흥미로운 과제는 아니지만 많은 언어에서 사소한 문제 일 수 있습니다. Rosetta 코드는 우선 순위 테스트에 대한 관용적 접근 방식의 언어 별 목록을 제공합니다. 하나는 Miller-Rabin 테스트를 사용하고 다른 하나는 시험 분할을 사용 …
30
더 작은 "H"에서 "H"만들기
도전 integer가 주어지면 size다음을 수행 하는 함수 또는 프로그램을 작성하십시오 . 경우 size1과 동일 출력 H H HHH H H 경우 size1 출력보다 더 큰 X X XXX X X X프로그램 / 기능의 출력은 어디에 있습니까?size - 1 (원하는 경우 0답변에 지정 하는 한 기본 사례가에 해당 할 수 있습니다. …
73 code-golf  ascii-art  fractal  code-golf  code-golf  string  code-golf  string  matrix  code-golf  graph-theory  maze  binary-matrix  code-golf  kolmogorov-complexity  random  code-challenge  metagolf  test-battery  brain-flak  text-processing  code-golf  matrix  code-golf  number-theory  primes  code-golf  string  matrix  code-golf  binary  bitwise  code-golf  number  factorial  floating-point  code-golf  number  sequence  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-golf  string  code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 
28
파이 계산 (파이 아님)
아니, 내 말은하지 않습니다 ϕ = 1.618...와 π = 3.14159.... 나는 기능을 의미한다 . φ (x) 는 x상대적으로 소수 보다 작거나 같은 정수의 수입니다 x. π (x) 는 소수 이하의 소수 x입니다. "pi가 아님"이 π̅ (x)이고이를 이하 의 합성 수로 정의한다고 가정 해 봅시다 x. 태스크 엄격하게 양의 정수 감안할 …
73 code-golf  sequence  primes  number-theory  code-golf  decision-problem  code-golf  date  code-golf  typography  code-golf  math  number  multiple-holes  code-golf  quine  code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 
23
요 소년, 합계해야합니다
모든 양의 정수는 b ≥5의 모든 b 에서 최대 3 개의 회문 양수의 합으로 표현할 수 있습니다 . Cilleruelo et al., 2017 양의 정수는 앞에 0이없는 해당 염기의 표현이 같은 역으로 읽 히면 주어진 염기에서 회 문학 입니다. 다음에서는 b = 10 기준 만 고려됩니다. 회문 숫자의 합으로서 분해는 독특하지 …
30
이것이 짝수 또는 홀수입니까?
참고 : 아직 바닐라 패리티 테스트 챌린지는 없었습니다 (C / C ++ 언어가 있지만 C / C ++ 이외의 언어를 사용하는 기능은 허용하지 않으며 다른 바닐라가 아닌 언어도 대부분 닫힙니다). 하나. 양의 정수가 주어지면 패리티 (예 : 숫자가 홀수이거나 짝수 인 경우)의 값을 참 / 거짓 값으로 출력합니다. 정확한 결과가 …
13
최대 n까지 소수의 수를 계산
π ( N ) 소수의 수보다 작거나 같은지 N . 입력 : 자연수, n은 . 출력 : π (n). 채점 : 이것은 가장 빠른 코드 도전입니다. 점수는 점수 사례의 시간 합계입니다. 컴퓨터에있는 각 항목의 시간을 정합니다. 규칙 및 세부 사항 코드는 작동한다 n 개의 20 억 (2,000,000,000)까지. 이를 사소한 내장 …
30
가장 부드러운 숫자 찾기
당신의 도전은 주어진 범위에서 가장 부드러운 숫자를 찾는 것입니다. 즉, 가장 큰 소인수가 가장 작은 수를 찾으십시오. 부드러운 수는 그의 가장 큰 소인수 작은 하나입니다. 이 유형의 숫자는 고속 푸리에 변환 알고리즘, 암호화 분석 및 기타 응용 프로그램에 유용합니다. 예를 들어, 5, 6, 7, 8, 9, 108의 최대 소수는 2 …
10
리틀 챈들러는 슬프다. 그를 응원하기 위해 구름을 그립니다
리틀 챈들러는 슬프다. 그를 응원하기 위해 구름을 그립니다. 참고 : 구름을 그리는 것이 실제로 그를 응원하지는 않습니다. 원은 3- 튜플로 정의 될 수 직교 평면상의 원의 X 위치이고, 직교 평면상에서 원의 y 좌표이며, 원의 반경이다. 및 음수 일 수있다. 항상 긍정적입니다. 입력은 공백으로 분리 된 3 개의 튜플 형태의 원 …
11
정수 쌍을 같게하기
이것은 내가 인터넷 어딘가에 보았다 수학 문제에서 영감을했지만 위치를 기억하지 않습니다 (UPDATE : 원래 문제가 발견 된 하위 Reddit 수학 수수께끼 가 가능하다는 것을 제공 증거로도 볼 이 수학 SE 게시물을 ) 요구를 임의의 정수 쌍에 대해 다음 프로세스가 가능한지 증명합니다 (내가 기억하는 것에서 주어진 쌍에 대해 가능했습니다). 한 쌍의 …
30
N까지 코 프리
다수 주어 n >= 2,보다 출력이 모두 양의 정수 n여기서, gcd(n, k) == 1(함께 k출력 번호 중 어느 하나 인). 이런 종류의 숫자는 서로 동일 합니다. 예 : 10출력을 제공합니다 [1, 3, 7, 9](숫자가 명확하게 분리되어 있고 목록에있는 한 원하는 형식으로). 목록은 중복 된 항목을 가질 수 없으며 정렬 할 …
30
N을 나누지 않는 가장 작은 수를 찾으십시오
이 문제는 제목에 기본적으로 모든 있다는 간단하다 : 당신은 양의 정수 부여하고 N을 당신은의 제수없는 작은 양의 정수 반환해야합니다 N을 . 예 : N = 24 의 제수 는 1, 2, 3, 4, 6, 8, 12, 24입니다. 해당 목록에없는 가장 작은 양의 정수는 5 이므로 솔루션에서 찾은 결과입니다. 이것은 OEIS …
27
제수 스카이 라인
양의 정수의 경우 k, d(k)제수의 수를 나타냅니다 k. 예를 들어, d(6)이다 4때문에 6갖는 4제수 (즉 1, 2, 3, 6). 양의 정수가 주어지면, N고정 된 문자를 사용하여 ASCII 아트에서 "skyline"을 표시하여 수평 위치에있는 "building"의 높이 k가 d(k)입니다 k = 1, ..., N. 아래 테스트 사례를 참조하십시오. 규칙 공백이 아닌 문자는 #테스트 …
30
알려진 것이있다
도널드 럼스펠드 전 미 국방 장관은 "알려진 기지"라는 문구를 유명하게 만들었다 . 여기서 우리는 그의 말을 4 줄의 스탠자로 증류 할 것입니다. 구체적으로 다음 텍스트를 출력하십시오. known knowns known unknowns unknown knowns unknown unknowns 대문자는 중요하지 않으며 (예를 들어, Known unKnowns괜찮음) 단일 후행 줄 바꿈은 허용되지만 다른 형식 변경은 허용되지 …
30
두 제곱의 합을 계산
음수가 아닌 숫자가 주어지면 두 제곱 정수의 합 n으로 표현할 수있는 방법의 수를 출력하십시오 ( OEIS A004018 ). 참고 것을 및 긍정적, 부정적, 또는 제로, 및 순서 문제가 될 수 있습니다. 가장 적은 바이트가 이깁니다.nn == a^2 + b^2ab 예를 들어, n=25부여합니다 12때문에 25다음과 같이 표현 될 수있다 (5)^2 + …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.