«primes» 태그된 질문

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

30
주어진 범위 사이의 소수의 합
a및 사이에 소수의 합을 찾기위한 가장 짧은 코드를 작성하십시오 b. 입력 a및 b명령 줄이나 표준 입력에서 취할 수 있습니다 (공간 구분) 1 <= a <= b <=10 8 가정 출력 개행 문자로 합계를 인쇄하십시오. 보너스 포인트 프로그램이 여러 범위를 허용하는 경우 (각 줄에 하나의 합계를 인쇄) 추가 점수를 얻습니다. :)
27 code-golf  primes 
21
가장 효율적이고 짧은 코드로 된 첫 번째 n 소수 목록 [닫기]
규칙은 간단합니다. 우선 N 소수 (이하되지 소수가 없음 ), 표준 출력에 인쇄되어야한다 (소수 코드 내에서 발생해야한다)로 구분 바꿈 내장 함수 또는 라이브러리를 통해 소수 를 생성 할 수 없습니다 . 즉 소수 = get_nth_prime (n), is_a_prime (number) 또는 factorlist = list_all_factors (number)와 같은 내장 함수 또는 라이브러리 함수를 사용하는 것은 …
17
무한히 많은 소수
유클리드 이후, 우리는 무한히 많은 소수가 있다는 것을 알고 있습니다. 논쟁의 여지가 있습니다 : 유한하게 많은 수가 있다면 피1, p2, . . . , p엔피1,피2,...,피엔p_1,p_2,...,p_n 라고합시다 . . . , p n , m : = p1⋅ p2⋅ . . . ⋅ p엔+ 1엠: =피1⋅피2⋅...⋅피엔+1m:=p_1\cdot p_2\cdot...\cdot p_n+1 은 이러한 소수로 …
22
약한 프라임입니까?
가장 가까운 다른 소수가 소수보다 작 으면 소수가 약합니다. 동점이 있다면 소수는 약하지 않습니다. 예를 들어 , 71 은 소수이지만 75 는 복합 이므로 73 은 약한 소수 입니다. 태스크 입력 값이 2 보다 큰 소수 를 입력하면 이것이 약한 소수인지 결정 하는 컴퓨터 코드를 작성하십시오 . 이는 표준 결정 …
21
이 숫자 만 포함하는 가장 작은 n 자리 소수
n숫자로 가장 작은 소수를 생성해야 하며 list에 지정된 숫자 만 포함합니다 k. 예 : 입력: 4 1 2 이를 위해서는 4숫자 가 포함 된 가장 작은 소수를 생성해야 하며 해당 소수에는 숫자 1및 만 포함해야합니다 2. 산출: 2111 입력: 10 0 4 7 산출: 4000000007 입력: 6 5 5 5 …
6
연결 프라임
도전: 숫자 만 포함 된 문자열이 제공됩니다. 당신의 임무는 문자열을 형성하기 위해 연결되어야하는 최소 소수의 소수를 출력하는 것입니다. 이것이 불가능하면을 출력하십시오 0. 테스트 사례 : 입력-> 출력 : 252 -> 3 235 -> 2 92 -> 0 31149 -> 2
2
신경망이 소수를 인식 할 수 있습니까?
배경 우선 성을 인식하는 것은 (인공) 신경망에 적합하지 않은 것 같습니다. 그러나 보편적 근사 정리 는 신경망이 임의의 연속 기능에 근사 할 수 있다고 명시하고 있으며, 특히 원하는 임의의 유한지지 기능을 나타낼 수 있어야한다. 첫 백만 개의 숫자 중 모든 소수를 알아 볼까요? 더 정확하게 말하면, 이것은 프로그래밍 웹 사이트이기 …
6
주요 격리 번호 (스피드 에디션)
시퀀스 A054261입니다. 엔nn 프라임 수납 번호 첫 번째 포함 된 최소 개수 엔nn 문자열로서 소수를. 예를 들어 숫자 235235235 는 하위 문자열로 처음 3 개의 소수를 포함하는 가장 낮은 숫자이며 이는 3 번째 소수를 포함합니다. 처음 네 개의 소수 격리 번호가 222 , 232323 , 235235235 및 235723572357 이라는 것을 …
16
대략적인 Brun 상수
Brun의 상수 는 쌍 소수 쌍 의 왕복의 합 ( 1/p및 1/(p+2)위치 p와 p+2둘 다 소수)의 합이 수렴되는 값입니다. 대략 1.902160583104입니다. 양의 정수가 주어지면 N쌍의 소수가 모두 미만인 쌍 소수 쌍의 역수를 합하여 근사값을 출력하여 Brun의 근사값을 구합니다 N. 규칙 N 언어의 표현 가능한 범위 내의 양의 정수입니다. 출력은 부동 …
22
재귀 문자열 대체
작업 세 개의 문자열이 주어진 프로그램이나 함수를 작성하면 in의 A, B, C각 인스턴스 가로 반복적으로 대체 되는 출력 문자열이 생성 됩니다 . 재귀 각 단계에서의 모든 비 중첩 경우 교체 반복 대체 수단 에서가 로 대체된다 (왼쪽에서 오른쪽으로 탐욕를 선택) 할 때까지 더 이상 포함된다 .BACBACBA 입출력 I / O에 …
25 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 
17
+1 소수 계산
천연 수 있다고 정의 P가 A는 +1 주요한 고유 번호의 해당 하는 경우 , p는 소수 표준 이진 표현된다 (즉, 선행 0없이) P (즉, 덧붙이, 부가 또는 삽입)을 첨가함으로써 얻을 수있다 하나 하나 의 표준 이진 표현 없음 . 예를 들어 17 의 이진 표현 은 10001 2 입니다. 1 …
22
베르트랑의 프라임
Bertrand의 Postulate에 따르면 모든 정수 n ≥ 1에 대해 n <p ≤ 2n 과 같이 적어도 하나의 소수 p가 있습니다. n <4000에 대해이 정리를 검증하기 위해 우리는 4000 건을 확인할 필요가 없습니다. Landau 트릭 은이를 확인하기에 충분하다고 말합니다. 2, 3, 5, 7, 13, 23, 43, 83, 163, 317, 631, 1259, …
22
숫자조차 소수가 될 수 있습니까?
시퀀스 모두 소수만이 소수라는 것을 알고 2있습니다. hum 그러나, 어떤 경우에도 번호가 n와 연결하면 n-1, 그들은 이 될 소수가. 우선 은 소수가 아니기 1때문에 목록에 10없습니다. 2( 21) 및 3( 32) 와 유사합니다 . 그러나 소수 4이기 때문에 작동하므로 43시퀀스의 첫 번째 숫자입니다 a(1) = 4. 다음 숫자 그 작품 …
20
한 걸음 더 올라가다
Numberphile의 최신 비디오 제목 13,532,385,396,179 다음 함수의 고정 점 인 F 양의 정수는 : n을 양의 정수로 하자 . 소인수 분해를 일반적인 방식으로 작성하십시오 (예 : 60 = 2 2 · 3 · 5). 소인수가 증가하는 순서로 작성되고 지수 1은 생략됩니다. 그런 다음 지수를 줄로 가져오고 모든 곱셈 부호를 생략하고 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.