Informatică, întrebare adresată de andreeaanda121, 9 ani în urmă

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 Iulica1
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;
}
Alte întrebări interesante