Pagini recente » Cod sursa (job #615487) | Cod sursa (job #1880373) | Cod sursa (job #448636) | Cod sursa (job #3189258) | Cod sursa (job #461885)
Cod sursa(job #461885)
#include<fstream.h>
ifstream f("ciur.in");
ofstream g("ciur.out");
char a[300001];
long i,rezultat=0,n;
void ciur(int n){
int i,j;
for(i=4;i<=n;i+=2)
a[i/8]|=(1<<(i%8));
i=3;
while(i<=n){
do{
++i;
}while( (a[i/8] & (1<<(i%8))) );
for(j=i+i;j<=n;j+=i) a[j/8]|=(1<<(j%8));
++rezultat;
}
}
int main(){
f>>n;
ciur(n);
g<<rezultat<<'\n';
g.close();
return 0;
}