OJ Board

I can't find why WA
and sample i/o i'm all right


#include <stdio.h>
#include <stdlib.h>

unsigned long int power( int exp )
{
unsigned long int ans = 1 ;
for( int i = 0 ; i < exp ; i++ )
ans *= 2 ;
return ans ;
}
int main()
{
int time ;
unsigned long int s , l ;
char num[30] ;
int prime ...

I don't know why RE??


#include <stdio.h>
#include <stdlib.h>

#define LEN 2600
#define MAX 1001

int main()
{
int num[MAX][LEN] , n , i ;

for( i = 0 ; i < MAX ; i++)
for( int j = 0 ; j < LEN ; j++ )
num[i][j] = 0 ;

num[0][0] = 1 ;
num[1][0] = 1 ;

for( i = 2 ; i < MAX ; i++ )
{
for ...

Hi
you have generated prime up to 46337 and your prime counter value
Cprime is 4791
when the input is 2147483647 and prime = 46337 and i = 4791
at that time your this condition prime * prime <= x will satisfied
but when you increase i at that time prime[4792] will contain a garbage value because ...

I think you should change this:
for( i = 0 ; prime[i]*prime[i] <= x ; i++ )
{
...
}

into:

for( i = 0 ; i < Cprime && prime[i]*prime[i] <= x ; i++ )
{
...
}

that is possibly your mistake :wink:

thank you angga888~
i got AC already~ :D

but why i need to put " i < Cprime " in my ...

My Output

2147483647 = 2147483647

is it OLE ??

I don't know why OLE ??


#include <iostream.h>
#include <stdlib.h>

int main()
{
long long int n , x ;
long long int prime[4792] ;
int i , Cprime , k , ans ;

for( k=3 , Cprime=1 , prime[0]=2 ; k<46341 ; k+=2 )
{

for( i=0 ; prime[i]*prime[i] < k ;i++ )
if(k%prime[i]==0)
break;
if ...