#Calculate the n-th prime number when n<=100.
23 messages · Page 1 of 1 (latest)
- Wait patiently for a helper to come along.
- Once someone helps you, say thank you and close the thread with:
+close
- Feel free to nominate the person for helper of the week in #helper-nominations
- Do not ping the mods, unless someone is breaking the rules.
- If you're happy with the help you got here, and the server overall, you can contribute financially as well:
oka
wolfqz
because the argument of cosine (excluding pi) is an integer for all j=1 and prime j but fractional for all composite j (by wilsons theorem)
@umbral wind can you help me here :3
hi
you could use a sieve method
so for a prime j, by obviousness itll be of the form cos(npi) which when squared always yields out 1 🗣️
wolfie you aren't actually helping
wdym bro
i read it in an elementary number theory book
do you think it's asking you to list the first 100 primes?
idk
Hi @proper cave and @umbral wind , nice to meet you and thank u for your help. I'm looking at Sieve method, I can't give a conclusion about it yet.
Idk if it is asking to build a function or something like that; just before that exercise I learned about the Hanoi Towers and the function T(n)=2^(n)-1, how to deduce and demonstrate it; then, the book gives me that problem and I was wtf bro?
What do you think about what it is asking me?
@white kernel has given 1 rep to @proper cave @umbral wind
And @sharp island Idk what it means, in my opinion it asks me to build a sequence or a function about the prime numbers. I was studying Induction and natural numbers set properties before the problem, and Hanoi Towers, of course. What do you think?
there's not a good formula for the nth prime
there is only overcomplicated stuff that ends up just basically being a computer program
As in almost just as efficient as just crossing every multiple of the highest prime you've got and fi ding the next one