se citesc n numere naturale, afisati cel mai mic numar prim c++.
Răspunsuri la întrebare
Răspuns de
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;}
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
Istorie,
8 ani în urmă
Limba română,
8 ani în urmă
Matematică,
8 ani în urmă
Matematică,
9 ani în urmă
Limba română,
9 ani în urmă
Istorie,
9 ani în urmă
Fizică,
9 ani în urmă