Sfide di programmazione su Numeri primi

Esercitati su numeri primi con 14 sfide di programmazione, dalle più facili alle più difficili. Ogni sfida gira nel browser, con test immediati, una revisione del tuo codice da parte dell'IA e soluzioni della community da confrontare.

Facile · 4 Media · 9 Difficile · 1

Competenze che allenerai: Test di primalitàCrivello di EratosteneLimite della radice quadrataCoppie di divisoriAccoppiamento di viciniAritmetica modulareConteggio in un intervalloCrivello dei divisoriCrivello delle somme dei divisoriDivisioni successiveEnumerazione delle coppieEsponenziazione per quadrati successivi
  • Python · C++ · C#
  • Test automatici
  • Revisione AI
  • Soluzioni della community
341
Sfide
241
Soluzioni condivise
9
Linguaggi

Tutte le sfide

Cerca per nome o argomento, oppure filtra per difficoltà.

14 sfide
Media

Numeri amicabili

Elenca tutte le coppie di numeri amicabili in cui entrambi i numeri non superano un certo limite.

Imparerai Crivello delle somme dei divisoriVerifica di coppie
CS1scuola superioreintermediocicliteoria dei numerinumerinumeri primimatematica
Nessuna soluzione ancora
Media

Scomposizione in fattori primi

Scomponi un numero nei suoi fattori primi, elencati dal più piccolo al più grande e ripetuti.

Imparerai Divisioni successiveLimite della radice quadrata
CS1scuola superioreintermediocicliteoria dei numerinumerinumeri primimatematica
Nessuna soluzione ancora
Media

Congettura di Goldbach

Scrivi un numero pari come somma di due primi, scegliendo il primo addendo più piccolo possibile.

Imparerai Test di primalitàRicerca a partire dal candidato più piccolo
CS1programmazione dinamicascuola superioreintermediocicliteoria dei numerinumerinumeri primimatematica
Nessuna soluzione ancora
Facile

Contare i numeri primi in un intervallo

Conta quanti numeri primi ci sono tra due estremi, entrambi inclusi.

Imparerai Crivello di EratosteneConteggio in un intervallo
principianteCS1scuola superiorecicliteoria dei numerinumerinumeri primimatematica
Nessuna soluzione ancora
Difficile

Somme non abbondanti

Somma i numeri fino a un limite che non si possono scrivere come somma di due numeri abbondanti.

Imparerai Crivello dei divisoriEnumerazione delle coppie
avanzatoprogrammazione competitivateoria dei numerinumeri primistile Project Eulermatematica
Nessuna soluzione ancora
Media

Primi quadratici

Trova il polinomio n² + an + b che genera la sequenza di primi più lunga a partire da n = 0.

Imparerai Test di primalitàRicerca esaustiva
programmazione competitivaintermedioteoria dei numerinumeri primistile Project Eulermatematica
Nessuna soluzione ancora
Media

N-esimo numero primo

Restituisci l'n-esimo numero primo, contando 2 come il primo.

Imparerai Test di primalitàCrivello di Eratostene
CS1scuola superioreintermediocicliteoria dei numerinumerinumeri primimatematica
Nessuna soluzione ancora
Media

Esponenziazione modulare

Calcola una base elevata a un esponente, modulo un numero, con l'esponenziazione rapida.

Imparerai Esponenziazione per quadrati successiviAritmetica modulare
CS1scuola superioreintermediocicliteoria dei numerinumerinumeri primimatematica
Nessuna soluzione ancora
Facile

Numeri primi gemelli

Elenca tutte le coppie di primi gemelli (p, p + 2) fino a un certo limite.

Imparerai Crivello di EratosteneAccoppiamento di vicini
principianteCS1scuola superiorecicliteoria dei numerinumerinumeri primimatematica
Nessuna soluzione ancora
Facile

Numero abbondante, perfetto o difettivo

Classifica un numero come abbondante, perfetto o difettivo in base alla somma dei suoi divisori propri.

Imparerai Coppie di divisoriLimite della radice quadrata
principianteCS1scuola superiorecicliteoria dei numerinumerinumeri primimatematica
Nessuna soluzione ancora
Facile

Somma dei divisori propri

Somma tutti i divisori di n minori di n.

Imparerai Coppie di divisoriLimite della radice quadrata
principianteCS1scuola superiorecicliteoria dei numerinumerinumeri primimatematica
Nessuna soluzione ancora
Media

Primi circolari

Conta i primi fino a un limite le cui rotazioni delle cifre sono tutte numeri primi.

Imparerai Test di primalitàRotazione delle cifre
programmazione competitivaintermedioteoria dei numerinumeri primistile Project Eulermatematica
Nessuna soluzione ancora
Media

Funzione phi di Eulero

Conta gli interi da 1 a n che non hanno fattori comuni con n.

Imparerai Scomposizione in fattori primiFormula del prodotto
CS1scuola superioreintermediocicliteoria dei numerinumerinumeri primimatematica
Nessuna soluzione ancora
Media

Primi troncabili

Elenca i primi fino a un limite che restano primi togliendo cifre da una qualsiasi delle due estremità.

Imparerai Test di primalitàTroncamento dei numeri
programmazione competitivaintermedioteoria dei numerinumeri primistile Project Eulermatematica
Nessuna soluzione ancora