Cod sursa(job #191788)

Utilizator ionut90roDumitriu Dan Ionut ionut90ro Data 28 mai 2008 16:14:23
Problema Fractii Scor 0
Compilator c Status done
Runda Arhiva de probleme Marime 0.57 kb
#include <cstdio>  
 
const int NMAX = 1 << 17;  
  
unsigned char V[NMAX];  
  
int main(void) {  
    freopen("fractii.in", "rt", stdin);  
    freopen("fractii.out", "wt", stdout);  
    int N, i, j, i2, nrprime = 0;  
  
    scanf(" %d", &N);  
  
    for (i = 3; i <= N; i += 2) {  
        if (V[i >> 4] & (1 << ((i >> 1) & 7))) continue;  
        ++nrprime;  
  
        for (j = i + (i2 = i + i); j <= N; j += i2)  
            V[j >> 4] |= 1 << ((j >> 1) & 7);  
    }  
    nrprime=nrprime+1;
    printf("%d\n", nrprime*N);  
     
    return 0;  
}