Pertanyaan yang diberi tag primes

Untuk tantangan tentang mengidentifikasi dan memanipulasi bilangan prima

309
Upgoat atau Downgoat?

Diberi gambar kambing, program Anda sebaiknya mencoba mengidentifikasi apakah kambing itu terbalik, atau tidak. Contohnya Ini adalah contoh input apa yang mungkin. Bukan input aktual Memasukkan: Keluaran: Downgoat Spec Program Anda harus paling banyak 30.000 byte Input akan berisi kambing...

195
Apakah angka ini prima?

Percaya atau tidak, kami belum memiliki kode tantangan golf untuk tes primality sederhana . Meskipun ini mungkin bukan tantangan yang paling menarik, terutama untuk bahasa "biasa", ini bisa menjadi masalah biasa dalam banyak bahasa. Fitur kode Rosetta berisi daftar berdasarkan pendekatan idiomatik...

73
Buat "H" dari "H" kecil

Tantangan Buat fungsi atau program yang, ketika diberi bilangan bulat size, melakukan hal berikut: Jika sizesama dengan 1, output H H HHH H H Jika sizelebih besar dari 1, output X X XXX X X di mana Xoutput dari program / fungsi untuksize - 1 (Jika Anda suka, Anda mungkin memiliki kasus...

73
Hitung Phi (bukan Pi)

Tidak, maksud saya bukan ϕ = 1.618...dan π = 3.14159.... Maksud saya fungsinya . φ (x) adalah jumlah bilangan bulat kurang dari atau sama dengan xyang relatif prima x. π (x) adalah jumlah bilangan prima yang kurang dari atau sama dengan x. Katakanlah "bukan pi" adalah π̅ (x) dan tetapkan itu...

59
Temukan Nomor Paling Halus

Tantangan Anda adalah menemukan angka paling halus pada rentang tertentu. Dengan kata lain, cari nomor yang faktor prima terbesarnya paling kecil. Angka yang lancar adalah faktor yang faktor prima terbesarnya kecil. Bilangan jenis ini berguna untuk algoritma transformasi Fourier cepat, pembacaan...

57
Chandler kecil sedih. Gambarkan dia awan untuk menghiburnya

Chandler kecil sedih. Gambarkan dia awan untuk menghiburnya. Catatan: Menggambar awan tidak akan benar-benar menghiburnya. Lingkaran dapat didefinisikan sebagai 3-tupel di (x,y,r)mana xposisi x lingkaran pada bidang Cartesius, yadalah posisi y lingkaran pada bidang Cartesius, dan rmerupakan...

51
Coprimes hingga N

Diberi angka n >= 2, output semua bilangan bulat positif kurang dari ntempat gcd(n, k) == 1(dengan kmenjadi salah satu dari nomor output). Jumlah semacam ini saling memberontak satu sama lain. Contoh: 10memberikan output [1, 3, 7, 9](dalam bentuk apa pun yang Anda suka, asalkan jumlahnya...

50
Semut utama 🐜

"Semut utama" adalah hewan keras kepala yang menavigasi bilangan bulat dan membaginya sampai hanya tersisa bilangan prima! Awalnya, kami memiliki array tak terbatas A yang berisi semua bilangan bulat> = 2: [2,3,4,5,6,.. ] Membiarkan pmenjadi posisi semut pada array. Mulanya,p = 0 (array...

44
Peregrinasi paritas utama

Tujuan dari tantangan ini adalah untuk menggambarkan secara grafis sebuah jalan di pesawat, di mana arah setiap langkah kkk ditentukan oleh keutamaan kkk dan paritas dari ekspansi binernya. Secara khusus, Arah awal sudah ditetapkan, katakan Utara. Semua langkah memiliki panjang yang sama . The...

44
Katak utama 🐸

"Katak utama" adalah hewan aneh yang melompat di antara bilangan bulat, sampai tiba pada 3 atau 19 ... Program Anda harus menerima bilangan bulat nsebagai input dan output hasil dari algoritma di bawah ini ( 3atau 19). Untuk bilangan bulat yang diberikan n >= 2: Biarlah fposisi katak....

42
StringgnirtSStringgnirtSStringgnirtS

Inilah tantangan yang relatif sederhana untuk Anda. Diberikan string dengan panjang N , output string ke depan, lalu ke belakang, lalu ke depan, lalu ke belakang ... dll. N kali. Misalnya, jika input Anda Hello! Anda harus menampilkan: Hello!!olleHHello!!olleHHello!!olleH Anda juga dapat...

39
Cetak nth prime yang berisi n

Pertanyaan ini akan menjadi twist dalam menemukan nbilangan prima ke-5. Tantangan Anda harus menulis sebuah program yang akan mengambil satu input n, dan menampilkan nbilangan prima ke-10 yang representasi desimalnya mengandung representasi desimal nsebagai subtring. Bingung? Berikut ini...

39
Pi Alami 0 - Rock

Tujuan Buat program / fungsi yang mengambil input N, periksa apakah Npasangan acak bilangan bulat relatif prima, dan kembali sqrt(6 * N / #coprime). TL; DR Tantangan-tantangan ini adalah simulasi algoritma yang hanya membutuhkan alam dan otak Anda (dan mungkin beberapa sumber daya yang dapat...

38
Pecahkan kubus Rubik

Tulis program terpendek yang memecahkan kubus Rubik (3 * 3 * 3) dalam waktu dan gerakan yang wajar (katakanlah, maks. 5 detik pada mesin Anda dan kurang dari 1000 gerakan). Input dalam format: UF UR UB UL DF DR DB DL FR FL BR BL UFR URB UBL ULF DRF DFL DLB DBR (input khusus ini mewakili kubus...