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

se citesc n numere naturale, afisati cel mai mic numar prim c++.

Răspunsuri la întrebare

Răspuns de Dropbox
0
#include <bits/stdc++.h>#define N 1001
using namespace std;
//ifstream fin("date.in");//ofstream fout("date.out");
int Prim(int n){    if(n <= 1) return 0;    else {        if(n == 2) return 1;        if(n % 2 == 0) return 0;        int d;        for(d = 3; d * d <= n; d += 2)            if(n % d == 0) return 0;        return 1;    }}
int n, x;int main(){    int minPrim = INT_MAX, i;    cin >> n;    for(i = 1; i <= n; i++){        cin >> x;        if(Prim(x))            if(minPrim > x) minPrim = x;    }    cout << minPrim;    return 0;}
Alte întrebări interesante