se da un numar natural in variabila n.Se cere sa se afiseze numarul de numere prime mai mici sau egale cu n.urgent va rog eu
Răspunsuri la întrebare
Răspuns de
0
Pentru a afla cate numere prime de la 1 pana la n, ai aici. Am si verificat si pe calculator.
#include <iostream>
using namespace std;
int prim(int x)
{
if(x<2) return 0;
for(int d=2;d<x/2;d++)
if(x%d==0) return 0;
return 1;
}
int main()
{
int i,n,nr=0;
cin>>n;
for(i=1;i<=n;i++)
if(prim(i)==1)
nr++;
cout<<nr;
return 0;
}
#include <iostream>
using namespace std;
int prim(int x)
{
if(x<2) return 0;
for(int d=2;d<x/2;d++)
if(x%d==0) return 0;
return 1;
}
int main()
{
int i,n,nr=0;
cin>>n;
for(i=1;i<=n;i++)
if(prim(i)==1)
nr++;
cout<<nr;
return 0;
}
Alte întrebări interesante
Limba română,
8 ani în urmă
Limba română,
8 ani în urmă
Limba română,
8 ani în urmă
Limba română,
9 ani în urmă
Limba română,
9 ani în urmă
Matematică,
9 ani în urmă
Chimie,
9 ani în urmă