7. Sa se afiseze cel mai mare numar prim, mai mic decat un numar dat n. ( Exemplu: daca n=10, numarul va fi 17)
Răspunsuri la întrebare
Răspuns de
4
#include <iostream>
using namespace std;
int estePrim(int x) {
int prim=1, d=2;
while (d<=x/2) {
if (x%d==0) prim=0;
d = d+1;
}
return prim;
}
int main(){
unsigned n,i,d,OK, prim;
cout<<"n="; cin>>n;
if(n<=2) {
cout<<1;
return 0;
}
i = n-1;
while(!OK) {
OK = estePrim(i);
if(OK == 1) {
prim = i;
}
i--;
}
cout<<prim;
return 0;
}
using namespace std;
int estePrim(int x) {
int prim=1, d=2;
while (d<=x/2) {
if (x%d==0) prim=0;
d = d+1;
}
return prim;
}
int main(){
unsigned n,i,d,OK, prim;
cout<<"n="; cin>>n;
if(n<=2) {
cout<<1;
return 0;
}
i = n-1;
while(!OK) {
OK = estePrim(i);
if(OK == 1) {
prim = i;
}
i--;
}
cout<<prim;
return 0;
}
Alte întrebări interesante
Matematică,
8 ani în urmă
Limba română,
8 ani în urmă
Engleza,
8 ani în urmă
Matematică,
9 ani în urmă
Limba română,
9 ani în urmă
Istorie,
9 ani în urmă