NEED help in prime1

[aviduneja]

Here's my code which is working fine in devcpp and ideone.com/n5l5K6 here too, but when i submitted the code on spoj there its showing wrong ans.can any1 please help me

include

define TRUE 1

define FALSE 0

int main(){
unsigned long int m,n,j,i;
int non;
scanf("%ld%ld",&m,&n);
for(i=m;i non=FALSE;
for(j=2;j if(i%j==0){
non=TRUE;
break;
}
}//end of for loop of j
if(non==FALSE)
printf("%ld\n",i);
}//end of for loop for i
return 0;
}

[leppyr64]

1 is not prime.
Your code will then lead to Time Limit Exceeded. Think about what you actually need to determine if a number is prime

[aviduneja]

well had already worked over it ...but thereafter too its showing wrong answer.....
infact tried long long int too in place of long int but its showing wrong answer....

include

define TRUE 1

define FALSE 0

int main(){
unsigned long int m,n,j,i;
int non;
scanf("%ld%ld",&m,&n);
for(i=m;i if(i==1)
continue;
non=FALSE;
for(j=2;j if(i%j==0){
non=TRUE;
break;
}
}//end of for loop of j
if(non==FALSE)
printf("%ld\n",i);
}//end of for loop for i

                return 0;
                }

[leppyr64]

Please use code tags when posting code.

You seem to be ignoring part of the problem statement. You are only taking m and n as input and ignoring t.

[aviduneja]

added the support for 10 test cases but this time the worst case is taking too much time to run.....
i think i should find some algo for it......

[leppyr64]

If a number x is prime you don't need to check ALL of the numbers less than x. Right? Think a little bit.

[aviduneja]

oh yeah.....thanks a ton

[aviduneja]

finally came to this and it did work......
(Removed AC Code)