Pertanyaan yang diberi tag primes

Objektif Hasilkan daftar orak asli, dari gerakan yang akan dilakukan Sortasi Sortir untuk mengurutkannya. Daftar asli akan memiliki semua angka dari 0hingga N-1(inklusif) di mana Nukuran input. Memasukkan Daftar berisi gerakan yang diperlukan untuk mengurutkan daftar. Setiap nilai mewakili...

SF (n) adalah fungsi yang menghitung faktor prima terkecil untuk angka yang diberikan n. Kami akan memanggil T (N) jumlah setiap SF (n) dengan 2 <= n <= N. T (1) = 0 (jumlahnya lebih dari 0 puncak) T (2) = 2 (2 adalah prime pertama) T (3) = 5 = 2 + 3 T (4) = 7 = 2 + 3 + 2 T (5) = 12 = 2...

Triangularity adalah esolang baru yang dikembangkan oleh Mr. Xcoder di mana struktur kode harus mengikuti pola yang sangat spesifik: Untuk nbaris kode, pasti ada 2n-1karakter program di dalamnya. Ini menyebabkan bentuk segitiga / piramida, dengan baris pertama hanya memiliki satu karakter dan...

Baru-baru ini, saya telah menemukan pemetaan bijective f dari bilangan bulat positif ke urutan terbatas, bersarang. Tujuan dari tantangan ini adalah untuk mengimplementasikannya dalam bahasa pilihan Anda. Pemetaan Mempertimbangkan sejumlah n dengan faktor-faktor mana . Kemudian: Sebagai...

Pertimbangkan permutasi nilai integer dari 1hingga N. Misalnya contoh ini untuk N = 4: [1, 3, 4, 2] Kami akan mempertimbangkan daftar ini menjadi siklik, sehingga 1dan 2diperlakukan sebagai yang berdekatan. Satu kuantitas yang dapat kita hitung untuk daftar tersebut adalah total selisih kuadrat...

Terinspirasi oleh pembukaan oleh buku What-If. Input adalah persegi panjang spasi sebagai string, daftar string, dll., Dengan objek yang terbuat dari #dalamnya: ######## # # ######## ### #### ### #### ### Objek akan selalu non-berpotongan, tidak menyentuh, persegi panjang. Objek lunak...

Catatan: tantangan ini telah diposting di kotak pasir . pengantar Tantangan ini terinspirasi oleh Putnam B1 2009 , masalah dalam kompetisi matematika sarjana. Masalahnya adalah sebagai berikut: Tunjukkan bahwa setiap bilangan rasional positif dapat ditulis sebagai hasil bagi produk faktorial...

Diketahui bahwa bilangan prima aneh akan muncul dalam segitiga Pascal tepat dua kali. Namun, tidak semua angka yang muncul tepat dua kali dalam segitiga Pascal adalah prima. Kami akan memanggil nomor-nomor ini sebagai bilangan prima Pascal. Bilangan prima Pascal adalah bilangan komposit yang...

Definisi Bilangan bulat positif nadalah angka praktis (OEIS urutan A005153 ) jika semua bilangan bulat positif yang lebih kecil dapat direpresentasikan sebagai jumlah dari pembagi yang berbeda dari n. Sebagai contoh, 18adalah angka praktis: pembagi nya adalah 1, 2, 3, 6, 9, dan 18, dan bilangan...

Mengingat kata, memperlakukan setiap surat nomor itu dalam alfabet bahasa Inggris (jadi amenjadi 1, bmenjadi 2, zmenjadi 26 dan seterusnya), dan periksa apakah semua dari mereka, termasuk duplikat, yang berpasangan coprime . Inputnya persis satu kata huruf Inggris kecil. Keluarannya adalah fakta...

Nah, pustakawan itu menangkap Anda selingkuh dari pekerjaan Anda dengan menggunakan algoritma pengurutan Anda , jadi sekarang Anda sedang dihukum. Anda telah diperintahkan untuk membuat beberapa kode sehingga pustakawan dapat mengesankan objek kasih sayang mereka yang tak terbalas, guru matematika....

Kadang-kadang itu benar-benar merupakan perjuangan untuk mengubah koordinat Cartesian (x,y)ke koordinat Polar (r,phi). Meskipun Anda dapat menghitung r = sqrt(x^2+y^2)dengan cukup mudah, Anda sering memerlukan beberapa pembedaan kasus ketika menghitung sudut phikarena arcsin, arccosdan arctandan...

Dalam aritmatika, bilangan n-smooth , di mana n adalah bilangan prima yang diberikan, secara matematis didefinisikan sebagai bilangan bulat positif yang tidak memiliki faktor prima lebih besar dari n. Sebagai contoh, 42 adalah 7-smooth karena semua faktor prima kurang dari atau sama dengan 7,...

Saya kembar 2/3 dengan saudara laki-laki saya, yaitu lahir pada hari yang sama di bulan yang sama tetapi dua belas tahun kemudian. Ketika saya berusia 5 tahun, dia berusia 17 tahun, keduanya prima; pasangan usia terakhir yang bisa kita andalkan adalah [71, 83] dengan kita berdua masih hidup dan...

Untuk bilangan bulat positifn dengan faktorisasi prima di n = p1^e1 * p2^e2 * ... pk^ekmana p1,...,pkbilangan prima dan e1,...,ekbilangan bulat positif, kita dapat mendefinisikan dua fungsi: Ω(n) = e1+e2+...+ekjumlah pembagi utama (dihitung dengan multiplisitas) ( A001222 ) ω(n) = kjumlah...

Dengan bilangan bulat positif n , hitung nilai fungsi Mertens M ( n ) di mana dan μ ( k ) adalah fungsi Möbius di mana μ ( k ) = 1 jika k memiliki bilangan genap faktor prima yang berbeda, -1 jika k memiliki bilangan prima dari faktor prima yang berbeda, dan 0 jika faktor prima tidak...

Dugaan Goldbach menyatakan bahwa setiap bilangan genap yang lebih besar dari dua dapat dinyatakan sebagai jumlah dari dua bilangan prima. Sebagai contoh, 4 = 2 + 2 6 = 3 + 3 8 = 5 + 3 Namun, begitu kita sampai ke 10 sesuatu yang menarik terjadi. Tidak hanya 10 dapat ditulis sebagai 5 +...

Tugas Tulis program atau fungsi yang, ketika melewati input numerik x, mencetak atau mengembalikan bilangan prima di bawah akar kuadrat x1 yang bukan merupakan faktor x. Contohnya Biarkan f(x)menjadi fungsi yang disebut: >>> f(4) [] >>> f(5) [2] >>>...

Tantangan Anda, jika Anda memilih untuk menerimanya, adalah untuk kode-golf fungsi yang mengembalikan benar atau salah (atau beberapa representasi yang berarti dari ya dan tidak) jika nomor memenuhi kriteria berikut: Bilangan bulat itu sendiri adalah bilangan prima ATAU Salah satu dari bilangan...

"Matriks naik" adalah matriks tak terbatas dari bilangan bulat (termasuk 0) di mana setiap elemen adalah elemen terkecil yang tersedia yang belum pernah digunakan sebelumnya pada baris dan kolom masing-masing: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 2 5 4 ... 3 | 2 3 0...