diff --git a/Lucky Numbers b/Lucky Numbers new file mode 100644 index 0000000..4a4b040 --- /dev/null +++ b/Lucky Numbers @@ -0,0 +1,39 @@ +// C++ program for Lucky Numbers +#include +using namespace std; +#define bool int + +/* Returns 1 if n is a lucky no. +otherwise returns 0*/ +bool isLucky(int n) +{ + static int counter = 2; + + /*variable next_position is just for + readability of the program we can + remove it and use n only */ + int next_position = n; + if(counter > n) + return 1; + if(n % counter == 0) + return 0; + + /*calculate next position of input no*/ + next_position -= next_position / counter; + + counter++; + return isLucky(next_position); +} + +// Driver Code +int main() +{ + int x = 5; + if( isLucky(x) ) + cout << x << " is a lucky no."; + else + cout << x << " is not a lucky no."; +} + +// This code is contributed +// by rathbhupendra