Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Added Super Poulet Route #79

Open
wants to merge 1 commit into
base: master
Choose a base branch
from
Open

Added Super Poulet Route #79

wants to merge 1 commit into from

Conversation

r0hnx
Copy link

@r0hnx r0hnx commented Oct 7, 2020

  • The idea is to generate all the divisors of the number N and for all divisor check D divides 2^D-2.

  • If this condition satisfy for all divisors then the number is super-poulet number.

@ZiyanK
Copy link
Member

ZiyanK commented Oct 11, 2020

Logic hasn't been implemented correctly. Kindly fix it

@r0hnx
Copy link
Author

r0hnx commented Oct 11, 2020

Logic hasn't been implemented correctly. Kindly fix it

@ZiyanK Where did you find any logical error?

@r0hnx
Copy link
Author

r0hnx commented Oct 11, 2020

Some of the super-Poulet numbers are

n  
1 341 = 11 × 31
2 1387 = 19 × 73
3 2047 = 23 × 89
4 2701 = 37 × 73
5 3277 = 29 × 113
6 4033 = 37 × 109
7 4369 = 17 × 257
8 4681 = 31 × 151
9 5461 = 43 × 127
10 7957 = 73 × 109
11 8321 = 53 × 157
12 294409 = 37 × 73 × 109

For example, 341 is a super-Poulet number: it has positive divisors {1, 11, 31, 341}

  • 341 :
    image

  • 333 :
    image

I have checked all these numbers and it passes every one of them, kindly go through the code once again to understand it or run it once.

Also refer to https://en.wikipedia.org/wiki/Super-Poulet_number

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants