<prompt> Kwa kuzingatia n kamili, rudisha _idadi ya nambari kuu ambazo ni chini kabisa ya_ n.Mfano wa 1:Ingizo: n 10Pato: 4Maelezo: Kuna nambari kuu 4 chini ya 10, ni 2, 3, 5, 7.Mfano wa 2:Ingizo: n 0Pato: 0Mfano wa 3:Ingizo: n 1Pato: 0Vikwazo: 0 n 5 106  <response>: chatudef countPrimesn: int - int: ikiwa n 2: kurudi 0 is_prime Kweli n is_prime0 is_prime1 Siyo kwa i katika masafa2, intn0.5 1: if is_primei: kwa j katika safu i i, n, i: is_primej Si kweli jumla ya kurudi ni_ya msingimaelezo1. Anzisha safu ya booleans zenye thamani true na upewe jina isPrime ili kufuatilia nambari kuu kutoka 0 hadi n.2. Weka isPrime0 na isPrime1 kuwa false kwani 0 na 1 si nambari kuu.3. Pindua nambari kutoka 2 hadi mzizi wa mraba wa n, na kwa kila i ambayo bado imetiwa alama kweli katika safu ya isPrime, pitia vigawe vyake vyote kuanzia ii kuruka. i yenyewe na uziweke alama kuwa sivyo kwa sababu hazitakuwa kuu kwa vile zinagawanywa kwa i.4. Hesabu thamani zote kweli zilizosalia katika safu ya isPrime ambayo inaonyesha hesabu ya nambari kuu chini ya n. 