«primes» 태그된 질문

소수 식별 및 조작에 대한 문제

3
유리수를 소수의 계승의 비율로 작성
참고 :이 과제는 sandbox 에 게시되었습니다 . 소개 이 도전은 학부 수학 경쟁의 문제인 2009 Putnam B1 에서 영감을 얻었 습니다. 문제는 다음과 같습니다. 모든 양의 유리수는 반드시 소수 일 필요는없는 소수의 계승의 몫으로 쓸 수 있음을 보여주십시오. 예를 들어 도전 문제는 양의 합리적인 숫자 (또는 합리적인 숫자 자체)의 분자와 …
4
Fermat의 인수 분해 도우미
semiprime 을 인수 분해하고 싶습니다 . 이 과제의 목표는 두 개의 작은 정수를 찾을 수 있습니다 U를 하고 v에 그런 유 v에 N이 이렇게 쉽게의 요인을 공제 할 수 하찮게 페르마의 방법으로 인수 분해 될 수 없음을 .NNNuuuvvvuvNuvNuvNNNN 작업 세미 프라임 과 양의 정수 k가 주어지면 x 와 y 를 …
8
역 삽입 정렬
객관적인 삽입 정렬 이 정렬 을 수행 하는 동작에서 원래 스크램블 목록을 생성하십시오 . 원본 목록 에는 입력의 크기 인 모든 숫자가 포함 0됩니다 N-1(포함) N. 입력 목록을 정렬하는 데 필요한 이동이 포함 된 목록입니다. 각 값은 원래 (스크램블 된) 숫자로 대체 된 슬롯의 양이 올바른 위치에 있음을 나타냅니다.이 프로세스는 …
19 code-golf  array-manipulation  code-golf  code-golf  animation  code-golf  restricted-source  code-golf  java  code-golf  decision-problem  graph-theory  code-golf  conversion  electrical-engineering  code-golf  ascii-art  code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 
5
더 단단한 물체 또는 부드러운 물체가 있습니까
What-If 책의 개봉에서 영감을 얻었습니다. 입력은 #내부에 객체가있는 문자열, 문자열 목록 등의 공백 사각형입니다 . ######## # # ######## ### #### ### #### ### 개체는 항상 교차하지 않고 비 터치 사각형입니다. 부드러운 객체는 #중간에의으로 채워지지 않고 경계 일 뿐인 객체로 정의되며 , 단단한 객체는 채워진 객체입니다. 폭이나 높이를 가진 물체 …
19 code-golf  ascii-art  counting  code-golf  number  grid  decision-problem  chess  code-golf  grid  graph-theory  chess  code-golf  math  geometry  code-golf  arithmetic  roman-numerals  fastest-code  code-golf  math  geometry  code-golf  string  cryptography  code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 
11
제곱 차이를 최대화
의 정수 값의 순열 고려 1에를 N. 예를 들면 다음과 N = 4같습니다. [1, 3, 4, 2] 우리는이 목록이 순환 그러한이라고 생각합니다 1및 2인접으로 처리됩니다. 이러한 목록에 대해 계산할 수있는 수량은 인접 값의 총 제곱 차이입니다. (1-3)² + (3-4)² + (4-2)² + (2-1)² = 10 당신의 임무는 양의 정수가 주어지면이 …
19 code-golf  array-manipulation  permutations  restricted-complexity  code-golf  geometry  grid  code-golf  string  sorting  code-golf  simulation  code-golf  string  code-golf  arithmetic  code-golf  sorting  code-golf  string  code-golf  sorting  code-golf  interpreter  code-golf  number  kolmogorov-complexity  natural-language  conversion  code-golf  random  internet  code-golf  board-game  code-golf  number  sequence  code-golf  math  number  code-challenge  image-processing  classification  test-battery  code-golf  ascii-art  code-golf  tips  code-golf  arithmetic  code-golf  tips  code-golf  tips  javascript  code-golf  array-manipulation  code-golf  ascii-art  code-golf  string  binary  code-golf  arithmetic  linear-algebra  matrix  code-golf  sequence  code-golf  math  number  arithmetic  code-golf  primes  code-golf  math  code-golf  array-manipulation  counting  code-golf  arithmetic  code-golf  quine  code-generation  polyglot  code-golf  math  kolmogorov-complexity  trigonometry  code-golf  string  encryption 
3
프라임의 매핑
최근에 나는 양의 정수에서 유한하고 중첩 된 시퀀스까지 의 형용사 매핑 f 를 발견했습니다 . 이 과제의 목적은 선택한 언어로 구현하는 것입니다. 매핑 인수 가 n 인 숫자 n 을 고려하십시오 . 그때: 예를 들면 다음과 같습니다. 규칙 이 작업을 수행하기 위해 전체 프로그램 또는 함수를 작성할 수 있습니다. 출력은 …
12
가장 작은 소수 요소의 합
SF (n)은 주어진 수 n에 대해 가장 작은 소수를 계산하는 함수입니다. 우리는 모든 SF (n)의 합을 2 <= n <= N으로 T (N)이라고 부릅니다. T (1) = 0 (합이 0보다 작음) T (2) = 2 (2는 첫 번째 소수입니다) T (3) = 5 = 2 + 3 T (4) = …
13
시 에르 핀 스키 층
시작하여 아래에 선을 추가하여 Sierpinski 삼각형 과 같은 패턴을 /\만들 수 있습니다 ... 느슨한 가지 /또는 \두 가지로 다시 분할 : /\. 가지의 충돌은 \/그 아래에 아무것도 없지만 공백으로 죽습니다. 이 규칙들을 반복하면 /\ /\/\ /\ /\ /\/\/\/\ /\ /\ /\/\ /\/\ etc... ( ViHart의 영감 ) 양의 정수 N을 …
28
소수 격차 계산
소수를 찾는 것은 프로그래밍의 전례이며, 종종 누군가가 처음 시도하는 심각한 프로그램입니다 (보통 시험 분할). 그러나 소수는 이미 마모되었습니다. 다음으로 더 흥미로운 것은 소수의 격차를 얻는 것입니다 : 연속적인 소수 사이의 가장 긴 간격. 이들은 매우 희귀하고 "귀중한"것입니다. 처음 몇 쌍과 그 차이점은 다음과 같습니다. 2 3 1 3 5 2 …
19 code-golf  primes 
5
숫자 삭제 후 여전히 소수 인 가장 큰 소수를 찾습니다.
에 걸쳐 /math/33094/deleting-any-digit-yields-a-prime-is-there-a-name-for-this 다음과 같은 질문을 요청합니다. 숫자 중 하나를 삭제 한 후 소수가 몇 개의 소수가 있습니까? 예를 들어 , 및과 719같은 소수 입니다. 이 질문은 해결되지 않았지만 좋은 코딩 도전을 생각했습니다.711979 직무. 찾을 수있는 가장 큰 소수를 숫자 중 하나를 삭제 한 후에도 소수를 유지하십시오. 찾은 코드도 제공해야합니다. …
26
코 프라임이란 단어입니까?
단어가 주어지면 모든 문자를 영어 알파벳의 숫자로 취급하고 (따라서 a1 b이되고, 2 z가되고, 26이되는 등) 중복을 포함하여 모든 문자 가 짝을 이루는 coprime인지 확인하십시오 . 입력은 정확히 영어 소문자의 한 단어입니다. 결과는 단어가 코 프라임 (coprime) 인 경우에 해당합니다. 진실 / 거짓 값이지만 두 가지 변형 만 있습니다. 표준 허점은 …
13
파스칼 프라임인가?
홀수 프라임은 파스칼의 삼각형에 정확히 두 번 나타날 것입니다. 그러나 파스칼의 삼각형에 정확히 두 번 나타나는 숫자가 모두 소수는 아닙니다. 우리는이 숫자를 파스칼 프라임이라고 부릅니다. 파스칼 프라임은 파스칼의 삼각형에서 정확히 두 번 나타나는 복합 숫자입니다. 처음 몇 개의 파스칼 프라임은 4, 8, 9, 12, 14, 16, 18, ... n 이 …
19
누락 된 소수를 인쇄
작업 숫자 입력을 전달할 때 인수가 아닌 1의x 제곱근 아래의 소수를 인쇄하거나 반환 하는 프로그램 또는 함수를 작성하십시오 .xx 예 다음 f(x)과 같은 함수를 호출하십시오. >>> f(4) [] >>> f(5) [2] >>> f(20) [3] >>> f(60) [7] >>> f(100) [3, 7] >>> f(10000) [3, 7, 11, 13, 17, 19, 23, …
13
Goldbach 파티션
Goldbach의 추측에 따르면 2보다 큰 짝수는 두 소수의 합으로 표현할 수 있습니다. 예를 들어 4 = 2 + 2 6 = 3 + 3 8 = 5 + 3 그러나 일단 10에 도달하면 흥미로운 일이 발생합니다. 10은 다음과 같이 쓸 수 있습니다. 5 + 5 그러나 그것은 또한 다음과 같이 …
19
Mertens 함수 계산
양의 정수 n이 주어지면 Mertens 함수 M ( n ) 의 값을 계산하십시오 . 및 μ ( k는 )이있다 뫼비우스 함수 μ ( k는 ) 경우 1 = k는 별개 소인수 짝수 경우 -1 K는 별개 소인수 홀수 가지며, 0 소인수가 명료하지 않은 경우. 이것은 코드 골프 이므로 입력 정수 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.