Răspuns :
Pentru a verifica daca un numar e prim trebuie sa stii anumite lucruri: numerele prime se impart numai la 1 si la ele.
Deci pentru ca un numar sa fie prim trebuie sa-l imparti la toate numerele pana la numarul dat ..De exemplu daca introduci numarul 5 atunci trebuie sa-l imparti pe 5 la toate numerele(incepand de la 2) pana la 4 (5-1). Daca se imparte fara rest la una dintre aceste numere atunci numarul NU e prim.
Aici e codul:
#include <iostream>
using namespace std;
bool Prime(int Number);
int main(){
cout<<Prime(5)<<endl;
return 0;
}
bool Prime(int Number){
bool isPrime=true;
for(int c=2;c<Number;c++) {
if (Number%c==0){
isPrime=false;
}
}
if(isPrime){
return true;
}else{
return false;
}
}
Deci pentru ca un numar sa fie prim trebuie sa-l imparti la toate numerele pana la numarul dat ..De exemplu daca introduci numarul 5 atunci trebuie sa-l imparti pe 5 la toate numerele(incepand de la 2) pana la 4 (5-1). Daca se imparte fara rest la una dintre aceste numere atunci numarul NU e prim.
Aici e codul:
#include <iostream>
using namespace std;
bool Prime(int Number);
int main(){
cout<<Prime(5)<<endl;
return 0;
}
bool Prime(int Number){
bool isPrime=true;
for(int c=2;c<Number;c++) {
if (Number%c==0){
isPrime=false;
}
}
if(isPrime){
return true;
}else{
return false;
}
}
