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

Lista de probleme 150

Filtrare

Mai multe opțiuni

#406 SumCifPrim

Se dă un șir cu n numere naturale. Determinați câte dintre ele sunt prime și au suma cifrelor un număr prim.

Rezolvă

#407 OglinditPrim

Se dă un șir cu n numere naturale. Determinați suma celor care au oglinditul număr prim.

Rezolvă

#2305 Numere21

Se citesc perechi de numere naturale până la citirea a două valori nule. Să se calculeze suma numerelor din perechile pentru care atât valorile inițiale cât și oglinditele lor sunt prime între ele.

Rezolvă

#967 Cifre8

Fie c o cifră, iar s un şir de n numere naturale. Utilizând toate cifrele impare ale unităţilor numerelor din s, se construieşte un nou şir de numere naturale v cu proprietăţile următoare:

  1. toate numerele din şirul v au acelaşi număr de cifre
  2. fiecare număr din v este format doar din cifre identice
  3. şirul v este format din cel mai mic număr de valori naturale care au proprietăţile 1. şi 2.

Scrieţi un program care să citească numerele c, n şi şirul s, şi să determine:
a) suma tuturor numerelor din şirul s care au proprietatea că sunt numere prime
b) numărul de apariţii ale cifrei c în scrierea zecimală a tuturor numerelor din şirul s
c) numărul minim de numere din şirul v

Olimpiada de Informatică, etapa pe sector, București, 2008

Rezolvă

#1319 descompunere_factori

Se citeşte un număr natural n. Să se afișeze factorii primi ai lui n în ordine crescătoare.

Rezolvă

#62 Factorizare

Se citeşte un număr natural n. Să se afişeze descompunerea în factori primi a lui n.

Rezolvă

#4295 factor_exp_max

Se dă un număr natural n. Să se determine factorul prim din descompunerea lui n care apare la puterea cea mai mare. Dacă există mai mulți factori care apar la putere maximă, se va afișa cel mai mare dintre ei.

Rezolvă

#2324 prim002

Anul 2017 tocmai s-a încheiat, iar nostalgicii suferă în tăcere deoarece acesta era număr prim. Dorel, un personaj întreprinzător, s-a gândit să afle pentru un număr natural n dat, care este cel mai mare divizor prim al acestuia.

Rezolvă

#2913 Proth Number

Un număr natural n se numește număr Proth dacă este de forma n=k*2p+1, unde k și p sunt numere naturale, k este impar și k < 2p.

Să se scrie un program care citește un număr natural și verifică dacă este număr Proth.

Rezolvă

#2312 guIT

Ghiţă s-a hotărât să plece de-acasă de Ignat, având nişte previziuni sumbre. Neavând bani, s-a gândit să-şi scoată un single de sezon, “guIT”. Din vânzarea lui a obţinut frumoasa sumă de n dolari. Pentru a câştiga un meniu vegetarian de Crăciun, trebuie să aflaţi suma numerelor prime din descompunerea lui n, ştiind că n este produs de trei numere prime distincte.

the Ignat day

Rezolvă