Cześć,
mam zadanie gdzie muszę wypisać ile liczb pierwszych jest w danym przedziale, napisałem kod, który pokazuje te liczby ale nie wiem jak je zliczyć :-(
Dane wejściowe: 6
Dane wyjściowe: 2 3 5 a ma być: 3
#include <bits/stdc++.h>
using namespace std;
long long int sito[1000005];
int main ()
{
int n;
cin>>n;
for (int i=2; i*i<=n; i++)
{
if (sito[i]==0)
{
for (int j=i*i; j<=n; j+=i)
{
sito[j]=1;
}
}
}
for (int i=2; i<=n; i++)
{
if (sito[i]==0)
{
cout<<i<<"\n";
}
}
}