Fișierul intrare/ieșire nraprime1.in, nraprime1.out Sursă Test IQ Academy 2024 clasa a 7-a
Autor Cristian Frâncu Adăugată de avatar francu Cristian Frâncu • francu
Timp de execuție pe test 1.5 sec Limită de memorie 16384 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Nraprime1 (clasa a 7-a)

Ne interesează numerele care sunt aproape prime. Să vedem.

Cerințe

  1. Câte numere impare mai mici sau egale cu N au exact doi divizori primi?
  2. Câte numere impare mai mici sau egale cu N sunt produse de două numere prime distincte la puterea 1?

Date de intrare

Fișierul de intrare nraprime1.in conține pe prima și singura linie C și N, numărul cerinței și valoarea lui N.

Date de ieșire

În fișierul de ieșire nraprime1.out veți afișa numărul de numere specific cerinței cerute, 1 sau 2.

Restricții

  • 1 ≤ C ≤ 2
  • Pentru 30p C = 1 și 1 ≤ N ≤ 13 000 000
  • Pentru 40p C = 2 și 1 ≤ N ≤ 15 000 000
  • Pentru 30p C = 2 și 20 000 000 ≤ N ≤ 40 000 000

Exemplu

nraprime1.in nraprime1.out Explicații
1 30
 2
 Sunt doar două numere impare mai mici sau egale cu 30 cu exact doi divizori:
15 și 21.
1 100
 20
 Sunt 20 de numere impare mai mici sau egale cu 100 cu exact doi divizori:
15 21 33 35 39 45 51 55 57 63 65 69 75 77 85 87 91 93 95 și 99.
2 50
 5
 Sunt 5 numere impare mai mici sau egale cu 50 care sunt produs de două numere
prime distincte: 15 21 33 35 și 39
2 100
 16
 Sunt 16 numere impare mai mici sau egale cu 100 care sunt produs de două numere
prime distincte: 15 21 33 35 39 51 55 57 65 69 77 85 87 91 93 și 95

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 5 categorii