Raul: Pagină nouă: = Cerința = Un număr natural nenul se numeste `“p-prim”` dacă el se descompune în `p` moduri ca produs de doi factori primi între ei. De exemplu, numărul `60` este `4`-prim deoarece `60` se decompune în `4` moduri ca produs de doi factori primi între ei `60=160=415=512=203`, iar numărul `7` este `1`-prim. Pentru un interval închis `[a,b]` să se det...

2024-02-17T17:45:52Z

Pagină nouă: = Cerința = Un număr natural nenul se numeste <code>“p-prim”</code> dacă el se descompune în <code>p</code> moduri ca produs de doi factori primi între ei. De exemplu, numărul <code>60</code> este <code>4</code>-prim deoarece <code>60</code> se decompune în <code>4</code> moduri ca produs de doi factori primi între ei <code>60=1*60=4*15=5*12=20*3</code>, iar numărul <code>7</code> este <code>1</code>-prim. Pentru un interval închis <code>[a,b]</code> să se det...

New page

= Cerința =
Un număr natural nenul se numeste <code>“p-prim”</code> dacă el se descompune în <code>p</code> moduri ca produs de doi factori primi între ei. De exemplu, numărul <code>60</code> este <code>4</code>-prim deoarece <code>60</code> se decompune în <code>4</code> moduri ca produs de doi factori primi între ei <code>60=1*60=4*15=5*12=20*3</code>, iar numărul <code>7</code> este <code>1</code>-prim. Pentru un interval închis <code>[a,b]</code> să se determine câte numere <code>p</code>-prime aparţin intervalului. De exemplu intervalul <code>[7, 20]</code> conţine numerele <code>2</code>-prime: <code>10,12, 14,18,20</code>.

= Date de intrare =
Din fişierul de intrare <code>pprim.in</code> se citesc de pe prima linie două numere naturale <code>N</code> şi <code>P</code> şi de pe urmatoarele <code>N</code> linii câte două numere ce reprezintă capetele unui interval.

= Date de ieșire =
În fişierul de ieşire <code>pprim.out</code> se va scrie pe prima linie intervalul cu cele mai multe numere <code>p</code>-prime. Extremitatile intervalului se vor afisa in ordine crecatoare. Dacă există mai multe intervale cu același număr se va afișa ultimul interval citit. Dacă <code>NU</code> există niciun interval se va afișa mesajul <code>nu exista</code>.

= Restricții și precizări =

* <code>3 ≤ N ≤ 1000</code>
* <code>1 ≤ P ≤ 1000</code>
* <code>1 ≤ a[i],b[i] ≤ 33000</code>, unde <code>a[i]</code> şi <code>b[i]</code> sunt capetele intervalelor, <code>i=1,2,..N</code>

= Exemplu: =
<code>pprim.in</code>
4 2
20 7
5 10
35 39
3 4
<code>pprim.out</code>
7 20

=== Explicație ===

* Intervalul <code>[7, 20]</code> conţine numerele <code>2</code>-prime: <code>10,12,14,15,18,20</code>;
* intervalul <code>[5, 10]</code> conţine numerele <code>2</code>-prim <code>2</code>, <code>6</code> si <code>10</code>;
* intervalul <code>[35, 39]</code> conţine numere <code>2</code>-prime <code>35, 36, 38, 39</code>;
* intervalul <code>[3, 4]</code> nu conţine niciun număr <code>2</code>-prim.

== Încărcare soluție ==

=== Lipește codul aici ===
<syntaxhighlight lang="python" line="1">
import sys

a = 0
v = 0
i = 0
n = 0
p = 0
b = 0
a1 = 0
b1 = 0
x = 0
y = 0
nr = 0
j = 0
k = 0
l = 0
r = 0
nr1 = 0
aux = 0

def main():
max_val = 0
with open("pprim.in", "r") as f:
with open("pprim.out", "w") as g:
n, p = map(int, f.readline().split())
max_val = 0
for i in range(1, n+1):
a, b = map(int, f.readline().split())
if a > b:
aux = a
a = b
b = aux
nr1 = 0
for j in range(a, b+1):
nr = 0
for k in range(1, j//2):
if j % k == 0:
x = k
y = j // k
if x < y:
while y:
r = x % y
x = y
y = r
if x == 1:
nr += 1
if nr == p:
nr1 += 1
if nr1 >= max_val:
max_val = nr1
a1 = a
b1 = b
if max_val == 0:
g.write("nu exista")
else:
g.write(str(a1) + " " + str(b1))

if __name__ == "__main__":
main()
</syntaxhighlight>

1823 - P Prim - Revision history