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;
}
