Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Lista de probleme 145

Filtrare

Mai multe opțiuni

#3319 Eratostene8

Se dau n numere naturale prime. Pentru t perechi de numere naturale s şi d să se afle câte numere naturale din intervalul [s,d] sunt divizibile prin cel puţin unul dintre cele n numere prime.

***

Rezolvă

#4507 Eratostene9

Se dă un șir A format din N numere naturale nenule. Aflați numărul perechilor de indici, (i,j), cu i≠j, pentru care A[i] divide pe A[j].

Rezolvă

#3737 SecvEgale1_v2

Se dă un vector cu n elemente, numere naturale. Determinați cea mai lungă secvență de elemente din vector care începe și se termină cu aceeași valoare. Dacă în vector există mai multe secvențe corecte de lungime maximă se va determina cea mai din stânga.

SecvEgale1

Rezolvă

#3525 soft_prime

Se dă un şir format din n numere naturale nenule distincte. Afişaţi numerele prime din şir, în ordine crescătoare.

Rezolvă

#2576 Ciurul Lui Eratosthenes

Să se afișeze numerele prime de la 1 la n.

Rezolvă

#4485 divide

Se dă un șir a1, a2, …, an de numere naturale nenule. Să se împartă elementele șirului în două submulțimi astfel încât diferența în modul dintre sumele elementelor din cele două submulțimi să fie minimă.

Folclorul informatic

Rezolvă

#3333 bookface

Se dau n numere naturale nenule. Pentru fiecare număr dat a să se calculeze suma divizorilor lui a2.

NeuroN

Rezolvă

#3465 jocprim

Aky și Alex joacă un joc interesant. Acesta se desfășoară în felul următor: aceștia au cartonașe cu numere naturale până la 10.000.000 (se consideră că au un număr infinit de cartonașe pentru fiecare număr natural mai mic sau egal cu 10.000.000). Ei aleg la întâmplare n cartonașe din cele date, iar pentru fiecare număr x de pe un cartonaș ales caută cartonașul pe care se află scris cel mai mare divizor prim al numărului x.

Astfel observă că pentru multe din numerele alese cel mai mare divizor prim coincide, deci se hotărăsc să creeze mai multe perechi de cartonașe astfel: primul cartonaș al perechii va fi un număr prim, P, care este cel mai mare divizor prim al cel puțin unuia dintre numerele alese, iar numărul C de pe al doilea cartonaș reprezintă pentru câte din numerele din șirul numerelor alese numărul de pe primul cartonaș este cel mai mare divizor prim. De asemenea, perechile sunt ordonate crescător după P.

Cei doi băieți nu se descurcă singuri când numerele de pe cartonașe sunt foarte mari, deci vă roagă pe voi să realizați un program care să realizeze afișarea numarului de perechi formate precum și a acestora pentru un șir de n cartonașe alese.

Rezolvă

#3934 parale

Dorel a primit de ziua lui o tablă cu n linii şi n coloane, numerotate de la 1 la n, şi m numere naturale cuprinse între 2 şi 2•n. Pentru fiecare număr natural x dintre cele m, el colorează pătrăţelele tablei care au suma indicilor multipli de x. Aflaţi câte pătrăţele rămân necolorate.

Rezolvă

#3460 FirstPrime

Definim FP(x) cel mai mic număr prim care îl divide pe x. Aflați suma FP-urilor.

Rezolvă