Se dau n numere. Realizati algoritmi pentru:
- determinarea produsului numerelor prime
-cate numere prime mai mari decât 100 au fost citite.
Răspunsuri la întrebare
PSEUDOCOD
1.
n, x, i, d, nrd, p intregi
p=1
citeste n
pentru i <- 1, n executa
{
citeste x
nrd <- 0
pentru d <- 1, x/2 executa
daca x%d==0 atunci nrd <- nrd + 1
daca nrd==1 atunci p <- p * x
}
scrie p
2.
n, x, i, d, nrd, nr intregi
p=1
nr=0
citeste n
pentru i <- 1, n executa
{
citeste x
nrd <- 0
pentru d <- 1, x/2 executa
daca x%d==0 atunci nrd <- nrd + 1
daca nrd==1 atunci daca x>100 atunci nr <- nr + 1
}
scrie nr
C++
1.
#include <iostream>
using namespace std;
int main()
{
int n, x, i, d, nrd, p=1;
cin >> n;
for (i=1; i<=n; i++)
{
cin >> x;
nrd=0;
for (d=1; d<=x/2; d++)
if (x%d==0) nrd++;
if (nrd==1) p=p*x;
}
cout << p;
return 0;
}
2.
#include <iostream>
using namespace std;
int main()
{
int n, x, i, d, nrd, nr=0;
cin >> n;
for (i=1; i<=n; i++)
{
cin >> x;
nrd=0;
for (d=1; d<=x/2; d++)
if (x%d==0) nrd++;
if (nrd==1)
if (x>100) nr++;
}
cout << nr;
return 0;
}