Esercizi in JavaScript

Ciao, per domani devo fare un programma in js che mi faccia visualizzare tutti i fattori primi di un numero.. Per esempio se do in input 12 mi mostri 3, se do 100 mi mostri 5..
Devo usare solo i costrutti IF, ELSE IF, ELSE, FOR, WHILE, Booleani.. Non di più..
Mi potete aiutare?

Prova a postare cio che sei riuscito a fare perchè se te lo fà qualcuno da zero e lo copi pari pari è inutile.. ;)

EDIT: spè, non avevo capito cosa volevi fare nel tuo programma :lol:
spè

Per LukeF: Io posto ma è al 100% sbagiato.. Praticamente il senso è che creo una variabile contatore e una i che usrò nel ciclo, poi faccio if( numero%i==0 ) contatore+=1, cosi si incrementa.. poi se i%contatore!=0 allora uso l' alert.. te l' ho spiegato e ora lo posto:
var n=parseInt(prompt("Inserisci il numero"));
var cont=0;
var i;
for(i=2;i<Math.sqr(n);i++){
if(n%i==0){
cont=cont+1;
}
if (i%cont!=0){
alert(scambio);
}
}






Per Obo: No non posso, comunque penso di riuscire a capire la formula da usare se la postic :D

domanda: se i fattori compaiono più di una volta vuoi che li stampi comunque o no?

perchè ad esempio 12 lo scomponi in 2*2*3, 100 lo scomponi in 2*2*5*5
e un abbozzo di codice (in C, ma si capisce il senso) molto semplice è questo

codice:

---

#include <stdio.h>

int main(void){

        int num;
        int x;

        scanf("%d", &num); //legge il numero

            x = 2;        //è il divisore

        printf("Divisibile per:\n");
/*finchè il numero inserito è maggiore di 1, controlla che il resto sia uguale a 0.
se lo è stampa il divisore e divide il numero per il divisore
altrimenti incrementa il divisore di 1*/
        while(num > 1) { 

                if( num % x == 0) {
                        printf("%d\n", x);
                        num /= x;
                }

                else {
                        x++;
                }
   

        };


        return 0;

}

---

Obo, il programma che devo fare deve mostrare SOLO i fattori primi, nel caso di 100 deve mostrare solo 5.. :D Quindi il tuo non va bene, ti ringrazio per il tempo perso ma quello la l' avevo fatto anch'io xD

Quote:

---

Originariamente inviata da Neor

Obo, il programma che devo fare deve mostrare SOLO i fattori primi, nel caso di 100 deve mostrare solo 5.. :D Quindi il tuo non va bene, ti ringrazio per il tempo perso ma quello la l' avevo fatto anch'io xD

---

Tu hai le idee confuse su cosa siano i fattori primi.

I fattori primi di un numero non sono quelli che sono divisibili solo per uno e per se stessi e sono sottomultipli del numero indicato? no perchè posso aver sbagliato e manco essermene accorto

1, 2, 3, 5 sono numeri primi... quindi per gli input che hai scritto dovrebbe funzionare... per altri più grossi non so..

Quote:

---

Originariamente inviata da LukeF

1, 2, 3, 5 sono numeri primi... quindi per gli input che hai scritto dovrebbe funzionare... per altri più grossi non so..

---

1 non è affatto un numero primo.

L'unico modo per trovare i numeri primi è il crivello di eratostene, cioè andare letteralmente per tentativi, anche se esistono procedimenti matematici molto più complessi (e sicuramente fuori dallo scopo dell'esercizio) per determinare con una certa sicurezza se un numero grande è primo.

In pratica, dovresti provare a dividere il numero per 2 3 4 ecc finché trovi un divisore. Il primo divisore che trovi è certamente primo, perché tutti i suoi divisori sono anche divisori del numero iniziale. Quindi, calcoli il quoziente e ripeti il procedimento.

Quote:

---

Originariamente inviata da Neor

Obo, il programma che devo fare deve mostrare SOLO i fattori primi, nel caso di 100 deve mostrare solo 5.. :D Quindi il tuo non va bene, ti ringrazio per il tempo perso ma quello la l' avevo fatto anch'io xD

---

2 è un numero primo eh..

i numeri primi di 12 sono 2 e 5
così come i numeri primi di 100
13 è un numero primo perchè divisibile per 1 e per se stesso
14 lo scomponi in 2 e 7 che sono tutti e due numeri primi
ecc...


comunque per il crivello di erastotene, che avevo proposto prima dell'edit (non so se hai letto), c'è bisogno di un array in cui salvare i fattori della scomposizione trovati per controllare di non ripetere questi fattori se già presenti. altrimenti non credo ci siano altri metodi.

se invece non è un problema ripetere i fattori della scomposizione, allora il codice che ti ho scritto in C puoi usarlo tranquillamente e riscriverlo in javascript

Penso di non aver capito. Devi mostrare il numero dei fattori primi di un dato intero x, oppure devi mostrare i fattori primi del numero x stesso?

Se ce l'hai posta la soluzione del tuo prof ;)

Quote:

---

Originariamente inviata da obo

i numeri primi di 12 sono 2 e 5

---

ehm... non sarebbero 2 e 3? :roll:

Quote:

---

Originariamente inviata da Nascar Rocker

ehm... non sarebbero 2 e 3? :roll:

---

:lol: errore di distrazione :183: se leggi sopra l'avevo già scritto e quella è una ripetizione!

Quote:

---

Originariamente inviata da obo

:lol: errore di distrazione :183: se leggi sopra l'avevo già scritto e quella è una ripetizione!

---

si l'avevo capito che era un errore di distrazione... però magari qualcuno non se ne accorgeva e gli confondevi le idee XD

Ciao, dopo l'ultima volta sono riuscito a fare altri esercizi e devo dire che grazie al vostro aiuto c'è stato un miglioramento molto buono, per giovedì me ne ha dati altri 5, dei quali 4 li ho già fatti *_*
Però non me ne viene uno.. Devo mostrare un numero che da base 8 passi a base 10, bè l'idea ce l' ho xD Il problema è scriverlo.
Giusto sabato ha spiegato le variabili stringa, quindi devo usare quelle.

Vi spiego la mia idea velocemente, poi posto ciò che ho concluso e magari mi aiutate a sistemare.

Allora, pensavo di dichiarare la variabile numero, quella base, quella peso(l' ho salvata uguale a 1), quella i (per il ciclo FOR) e quella stringa.
poi, impostavo le condizioni del ciclo FOR e iniziavo ad eseguire i calcoli,
per prima cosa usavo la funzione "numero.charAt(i)" che mi permetteva di prendere l' unità, poi le decine e così via.
Salvavo numero in stringa.
Infine aumentavo il peso così: peso=peso*base (se non sapete contare in base 8 non potete capire il perchè).
Successivamente uscivo dal ciclo e facevo un alert in cui mostravo stringa.

Ecco il programma:

var numero=prompt("Inserisci il numero");
var base=prompt ("Inserisci la base");
var peso=1;
var i,stringa;
for(i=0;i<base;i++){
numero=(numero.charAt(i)*peso);
stringa=""+numero;
peso=peso*base;
}
alert(numero);







Se creo un file HTML e starto il programma, mi appaiono i due prompt e non l' alert e mi dice nella console degli errori di mozzilla che "numero.charAt is not a function" O_O Che cos'è?


Grazie a tutti, un saluto. Neor

Una domana(non conosco js) per usare il metodo charAt non devi importare la libreria nel quale è dichiarato?

Quote:

---

Originariamente inviata da Neor

var numero=prompt("Inserisci il numero");
var base=prompt ("Inserisci la base");
var peso=1;
var i,stringa;
for(i=0;i<base;i++){
numero=(numero.charAt(i)*peso);
stringa=""+numero;
peso=peso*base;
}
alert(numero);

---

Ci sono errori MOLTO evidenti.

numero=(numero.charAt(i)*peso);

Questa istruzione è assurda: come si può moltiplicare un carattere per un intero? In verità si può, ma il programma considera il codice ASCII (o simile) del carattere. In ogni caso, il risultato del prodotto è un intero, perciò quando il ciclo si ripete non è più possibile invocare charAt su un numero.
In verità, tutto l'algoritmo è oscuro: cosa rappresenta la variabile "base"? Se è la base del sistema di numerazione, non ha senso usarla in quel modo nel ciclo. E poi, a che diavolo serve la variabile stringa, che non è restituita né usata in alcun calcolo?

Quote:

---

Originariamente inviata da UriGeller

Ci sono errori MOLTO evidenti.

numero=(numero.charAt(i)*peso);

Questa istruzione è assurda: come si può moltiplicare un carattere per un intero? In verità si può, ma il programma considera il codice ASCII (o simile) del carattere. In ogni caso, il risultato del prodotto è un intero, perciò quando il ciclo si ripete non è più possibile invocare charAt su un numero.
In verità, tutto l'algoritmo è oscuro: cosa rappresenta la variabile "base"? Se è la base del sistema di numerazione, non ha senso usarla in quel modo nel ciclo. E poi, a che diavolo serve la variabile stringa, che non è restituita né usata in alcun calcolo?

---

Stringa l' avevo usata per altre prove ma poi mi ero scordato di cancellarla. La base è dichiarata come stringa in quanto manca il parseInt, almeno è quello che aveva detto di fare il professore..

La funzione parseInt esiste, anzi, volendo ti permette già di fare il lavoro che dici tu, perché la sintassi è

parseInt(string, radix) dove radix è la base di numerazione.

So che esiste.. ma il prof non vuole che l'usiamo... vuole SOLO con stringhe..

Quote:

---

Originariamente inviata da Neor

So che esiste.. ma il prof non vuole che l'usiamo... vuole SOLO con stringhe..

---

E allora devi fare una switch sulle cifre del numero: se è 1 se è 2 se è 3...
In ogni caso non servono mille variabili, in una numerazione posizionale per definizione basta moltiplicare la cifra di posto n per base^n.