Raul at 13:58, 14 December 2023

2023-12-14T13:58:47Z

← Older revision		Revision as of 13:58, 14 December 2023
Line 25:		Line 25:

	=== Lipește codul aici ===		=== Lipește codul aici ===
	1		<syntaxhighlight lang="python" line="1">
	dim = 50000002		dim = 50000002
			f = open("primcolorin.txt", "r")
	f = open("~~primcolor~~.in", "r")		g = open("primcolorout.txt", "w")
			v = [0] * dim
	g = open("~~primcolor~~.~~out~~", "w")		n, m, i, j, nr, k = 0, 0, 0, 0, 0, 0
			n = int(f.readline())
	v = [0] * dim		if n <= 3:
			g.write(str(n))
	n, m, i, j, nr, k = 0, 0, 0, 0, 0, 0		else:
			m = n // 2
	n = int(f.readline())		v[3] = 0
			i = 3
	if n <= 3:		while i <= m:
			if v[i] == 0:
	g.write(str(n))		k = i + i
			j = i + k
	else:		while j <= n:
			v[j] = 1
	m = n // 2		j = j + k
			i = i + 2
	v[3] = 0		if m % 2 == 1:
			m = m + 1
	i = 3		nr = 2
			i = m + 1
	while i <= m:		while i <= n:
			if v[i] == 0:
	if v[i] == 0:		nr = nr + 1
			k = i + i
	k = i + i		j = i + k
			while j <= n:
	j = i + k		v[j] = 1
			j = j + k
	while j <= n:		i = i + 2
			g.write(str(nr))
	v[j] = 1		f.close()
			g.close()
	j = j + k		</syntaxhighlight>

	i = i + 2

	if m % 2 == 1:

	m = m + 1

	nr = 2

	i = m + 1

	while i <= n:

	if v[i] == 0:

	nr = nr + 1

	k = i + i

	j = i + k

	while j <= n:

	v[j] = 1

	j = j + k

	i = i + 2

	g.write(str(nr))

	f.close()

	g.close()

Raul: Pagină nouă: = Cerința = Dorel are o nouă pasiune, să coloreze divizorii unui număr natural. Primind cadou de ziua lui un număr natural `n`, s-a gândit să coloreze toate numerele naturale de la `1` la `n` cu câte o culoare, astfel încât toţi divizorii proprii ai unui număr să aibă aceeaşi culoare cu numărul. Vă roagă pe voi să aflaţi care este numărul maxim de culori care pot fi folosite. = Date de intrare = Fișierul de intrare
2023-12-12T13:53:12Z

Pagină nouă: = Cerința = Dorel are o nouă pasiune, să coloreze divizorii unui număr natural. Primind cadou de ziua lui un număr natural <code>n</code>, s-a gândit să coloreze toate numerele naturale de la <code>1</code> la <code>n</code> cu câte o culoare, astfel încât toţi divizorii proprii ai unui număr să aibă aceeaşi culoare cu numărul. Vă roagă pe voi să aflaţi care este numărul maxim de culori care pot fi folosite. = Date de intrare = Fișierul de intrare <cod...

New page

= Cerința =
Dorel are o nouă pasiune, să coloreze divizorii unui număr natural. Primind cadou de ziua lui un număr natural <code>n</code>, s-a gândit să coloreze toate numerele naturale de la <code>1</code> la <code>n</code> cu câte o culoare, astfel încât toţi divizorii proprii ai unui număr să aibă aceeaşi culoare cu numărul. Vă roagă pe voi să aflaţi care este numărul maxim de culori care pot fi folosite.

= Date de intrare =
Fișierul de intrare <code>primcolor.in</code> conține pe prima linie numărul <code>n</code>.

= Date de ieșire =
Fișierul de ieșire <code>primcolor.out</code> va conține pe prima linie numărul maxim de culori ce pot fi folosite.

= Restricții și precizări =

* <code>1 ≤ n ≤ 50.000.000</code>

= Exemplu: =
<code>primcolor.in</code>
5
<code>primcolor.out</code>
4

=== Explicație ===
Numerele <code>1,2,3,4,5</code> pot fi colorate astfel : 1, 2,3,4,5. Se folosesc astfel <code>4</code> culori. Numerele <code>2</code> şi <code>4</code> trebuie colorate la fel deoarece <code>2</code> este divizor propriu al lui <code>4</code>.

== Încărcare soluție ==

=== Lipește codul aici ===
1
dim = 50000002

f = open("primcolor.in", "r")

g = open("primcolor.out", "w")

v = [0] * dim

n, m, i, j, nr, k = 0, 0, 0, 0, 0, 0

n = int(f.readline())

if n <= 3:

g.write(str(n))

else:

m = n // 2

v[3] = 0

i = 3

while i <= m:

if v[i] == 0:

k = i + i

j = i + k

while j <= n:

v[j] = 1

j = j + k

i = i + 2

if m % 2 == 1:

m = m + 1

nr = 2

i = m + 1

while i <= n:

if v[i] == 0:

nr = nr + 1

k = i + i

j = i + k

while j <= n:

v[j] = 1

j = j + k

i = i + 2

g.write(str(nr))

f.close()

g.close()