Lập trình câu đố & Code Golf primes

30

Tổng các số nguyên tố giữa phạm vi đã cho

Viết mã ngắn nhất để tìm tổng các số nguyên tố giữa avà b(bao gồm). Đầu vào avà bcó thể được lấy từ dòng lệnh hoặc stdin (ngăn cách không gian) Giả sử 1 <= a <= b <=10 8 Đầu ra Chỉ cần in tổng với một ký tự …

27 code-golf primes

21

Danh sách n số nguyên tố đầu tiên hiệu quả nhất và trong mã ngắn nhất [đã đóng]

Quy tắc rất đơn giản: Số nguyên tố n đầu tiên (không phải số nguyên tố dưới n ), nên được in thành đầu ra tiêu chuẩn được phân tách bằng dòng mới (số nguyên tố phải được tạo trong mã) Các số nguyên tố không thể được tạo bởi …

27 code-challenge primes

17

Vô số số nguyên tố

Kể từ Euclid, chúng ta đã biết rằng có vô số số nguyên tố. Đối số là do mâu thuẫn: Nếu chỉ có nhiều số hữu hạn, giả sử , thì chắc chắn không chia hết cho bất kỳ các số nguyên tố này, vì vậy hệ số nguyên tố …

26 code-golf sequence integer primes factoring

8

A083569: M nhỏ nhất không xảy ra sớm hơn sao cho m + n là số nguyên tố

Xác định chuỗi 1 chỉ mục như sau: A083569(1) = 1 A083569(n)trong đó nmột số nguyên lớn hơn 1, là số nguyên m nhỏ nhất không xảy ra trước đó m+nlà số nguyên tố. Nhiệm vụ của bạn là nhận nvà trả lại A083569(n). n A083569(n) 1 1 2 3 …

26 code-golf sequence primes

22

Có phải là một nguyên tố yếu?

Một số nguyên tố yếu nếu số nguyên tố gần nhất khác nhỏ hơn nó. Nếu có sự ràng buộc thì nguyên tố không yếu. Ví dụ 73 là số nguyên tố yếu vì 71 là số nguyên tố nhưng 75 là số nguyên tố . Bài tập Viết một …

26 code-golf number-theory decision-problem primes

21

Số nguyên tố n chữ số nhỏ nhất chỉ chứa các chữ số này

Bạn sẽ cần tạo số nguyên tố nhỏ nhất có nchữ số và nó sẽ chỉ chứa các chữ số được chỉ định trong danh sách k. Ví dụ: Đầu vào: 4 1 2 Đối với điều này, bạn phải tạo số nguyên tố nhỏ nhất có 4chữ số và …

26 code-golf math sequence primes

6

Số nguyên tố liên kết

Thử thách: Bạn được cung cấp một chuỗi chỉ chứa các chữ số. Nhiệm vụ của bạn là xuất ra số lượng số nguyên tố tối thiểu phải được nối để tạo thành chuỗi. Nếu điều này là không thể, đầu ra 0. Các trường hợp thử nghiệm: Đầu vào …

26 code-golf string primes

2

Một mạng lưới thần kinh có thể nhận ra các số nguyên tố?

Lý lịch Nhận biết tính nguyên thủy có vẻ như không phù hợp với mạng lưới thần kinh (nhân tạo). Tuy nhiên, định lý gần đúng phổ quát nói rằng các mạng nơ ron có thể xấp xỉ bất kỳ hàm liên tục nào, do đó, đặc biệt có thể …

26 code-challenge primes optimization bitwise neural-networks

6

Số ngăn chặn chính (phiên bản tốc độ)

Đây là trình tự A054261 Số ngăn chứa số nguyên tố thứ nnn là số thấp nhất chứa số nguyên tố thứ nnn đầu tiên làm chuỗi con. Ví dụ, số 235235235 là số thấp nhất chứa 3 số nguyên tố đầu tiên làm chuỗi con, làm cho số thứ …

25 math primes integer fastest-code

16

Hằng số gần đúng của Brun

Liên tục Brun của là giá trị mà tổng các reciprocals của Thủ đôi cặp ( 1/pvà 1/(p+2)nơi pvà p+2đều nguyên tố) hội tụ. Nó là khoảng 1.902160583104. Cho một số nguyên dương N, xấp xỉ hằng số của Brun bằng cách tính tổng các nghịch đảo của các cặp …

25 code-golf math number-theory primes approximation

22

Thay thế chuỗi đệ quy

Nhiệm vụ Viết chương trình hoặc hàm cho ba chuỗi A, B, Ctạo ra một chuỗi đầu ra trong đó mỗi trường hợp Btrong Ađã được thay thế đệ quy bằng C. Đệ quy thay thế phương tiện lặp lại thay một nơi ở mỗi bước tất cả các trường …

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

Đếm số nguyên tố +1

Xác định rằng số tự nhiên p là số nguyên tố +1 của số tự nhiên n nếu p là số nguyên tố và biểu diễn nhị phân chuẩn (nghĩa là không có số 0 đứng đầu) của p có thể thu được bằng cách thêm (ví dụ: thêm trước, …

25 code-golf math primes binary

22

Số nguyên tố của Bertrand

Định đề của Bertrand nói rằng với mọi số nguyên n 1, có ít nhất một số nguyên tố p sao cho n <p 2n . Để xác minh định lý này cho n <4000, chúng tôi không phải kiểm tra 4000 trường hợp: Thủ thuật Landau nói rằng nó …

24 code-golf number sequence number-theory primes

22

Số chẵn có thể trở thành số nguyên tố?

Trình tự Mọi người đều biết số nguyên tố duy nhất là 2. Hồ-hum. Nhưng, có một số số chẵn nhất định n, khi được nối với nhau n-1, chúng trở thành một số nguyên tố. Đối với người mới bắt đầu, 1không có trong danh sách, bởi vì 10không …

24 code-golf sequence arithmetic primes

20

Trèo lên một bước

Tiêu đề của video mới nhất của Numberphile, 13532385394179 , là một điểm cố định của hàm f sau trên các số nguyên dương: Đặt n là số nguyên dương. Viết hệ số nguyên tố theo cách thông thường, ví dụ 60 = 2 2 · 3 · 5, trong …

24 code-golf number arithmetic primes

Câu hỏi được gắn thẻ «primes»