[C++] Numeri primi

[keratox]

mi dà eccezione questo tratto di codice per calcolare numeri primi

	unsigned int max,seg,nprimo;
        max = 100;
	cout << "\n Ecco a te i numeri primi da 0 a " << max << endl;
	for(nprimo=0;nprimo<max;nprimo++){
		for(seg=0;seg<nprimo-1;seg++){
			if(nprimo%seg==0){
				break;
			}
			else{
				cout << nprimo << endl;
				break;
			}
		}
	}

dove sbaglio ???
c'è caso che anche l'algoritmo sia errato...

[andrea_NET-_DSL]

Originariamente inviato da keratox
mi dà eccezione questo tratto di codice per calcolare numeri primi

	unsigned int max,seg,nprimo;
        max = 100;
	cout << "\n Ecco a te i numeri primi da 0 a " << max << endl;
	for(nprimo=0;nprimo<max;nprimo++){
		for(seg=0;seg<nprimo-1;seg++){
			if(nprimo%seg==0){
				break;
			}
			else{
				cout << nprimo << endl;
				break;
			}
		}
	}

dove sbaglio ???
c'è caso che anche l'algoritmo sia errato...

che errore ti dà di preciso?su che linea?

[keratox]

cioe'... non dà errore

semplicemente quando arrivo a quel punto del programma mi ritorna un'eccezione

mi ricordo solo le parole 'unknown software'

[andrea_NET-_DSL]

Originariamente inviato da keratox
cioe'... non dà errore

semplicemente quando arrivo a quel punto del programma mi ritorna un'eccezione

mi ricordo solo le parole 'unknown software'

che compilatore usi???ambiente??

In quale punto ti solleva l'eccezione?

[andrea_NET-_DSL]

In ogni caso te ne ho scritto uno funzionante....ciao

#include<stdio.h>

void stampa_primi(int );
bool primo(int );


int main(){
int limite;
printf("\nInserisci fino a che numero vuoi generare numeri primi....\n\n");
scanf("%d",&limite);
stampa_primi(limite);
getchar();
return 0;
} 

void stampa_primi(int limite){
int i;

for(i=0;i<limite;i++)
 if ( primo(i) ) printf("%d è numero primo\n",i);

}

bool primo(int n){ 
    bool primo=true;
    int i=2;

    while ((primo == true) && (i<n)){ 
    	if(n%i ==0 ) primo=false; 
	i++; 
    }
return primo; 
}

[nordavind]

bool NumeroPrimo(long n)
{
	int i     =0;
	for (i=(n-1); i>1; i--){
		if ((n % i)==0) return false;
	}
	return true;
}

prova questo

[andrea_NET-_DSL]

Originariamente inviato da nordavind

bool NumeroPrimo(long n)
{
	int i     =0;
	for (i=(n-1); i>1; i--){
		if ((n % i)==0) return false;
	}
	return true;
}

prova questo

fà paraticamente la stesa cosa del mio


ps solo che parte alla rovescia nell'iterazione del for

[keratox]

Si funziona!!
Grazie a tutti!

sapete mica perche' il mio non andava ???
avete trovato errori sintattici ???

[unomichisiada]

bool NumeroPrimo(long n)
{
	int i     =0;
	for (i=(n-1); i>1; i--){
		if ((n % i)==0) return false;
	}
	return true;
}

Esiste un'ottimizzazione basata sul Lemma di Fibonacci per la quale invece che partire da n-1 si può partire da parte intera inferiore della radice di n.Il lemma infatti assicura che se il più piccolo degli eventuali fattori di n (se non è primo) è più piccolo della parte intera inferiore della radice di n appunto.
Ciao

[unomichisiada]

Esiste un'ottimizzazione basata sul Lemma di Fibonacci per la quale invece che partire da n-1 si può partire da parte intera inferiore della radice di n.Il lemma infatti assicura che se il più piccolo degli eventuali fattori di n (se non è primo) è più piccolo della parte intera inferiore della radice di n appunto.
Ciao

Quel se non c'entra nulla.

L'ottimizzazione suddetta consente di risparmiare un bel po di iterazioni al crescere di n.