OJ Board

esmitt

I got AC.
I was wrong my fill ( ) function.

void fill() //sieve
{
   memset(isprime,1,sizeof(bool)*N);

   for(uint i = 2; i < N; i++)
   {
      if(isprime[i])
         for(uint k = (i<<1); k < N; k+=i)
            isprime[k] = false;
   }
}

esmitt

It's my first post.
This problems is WA !!!, but I cannot find the wrong.
Please help me

Thanks in advance.

#include <stdio.h>
#include <memory.h>

#define N 1000001
bool isprime[N];
typedef unsigned int uint;

void fill() //sieve
{
memset(isprime,1,sizeof(bool)*N);

for(uint i = 2; i < N; i ...

OJ Board

Search found 2 matches

Accepted 543

543 WA, i need help