• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 12:45
CEST 18:45
KST 01:45
  • Home
  • Forum
  • Calendar
  • Streams
  • Liquipedia
  • Features
  • Store
  • EPT
  • TL+
  • StarCraft 2
  • Brood War
  • Smash
  • Heroes
  • Counter-Strike
  • Overwatch
  • Liquibet
  • Fantasy StarCraft
  • TLPD
  • StarCraft 2
  • Brood War
  • Blogs
Forum Sidebar
Events/Features
News
Featured News
[ASL22] Ro4 Preview: Mirror Mirror6[ASL22] Ro8 Preview: Within Reach5[ASL22] Ro8 Preview: In A Tizzy11[ASL22] Ro16 Preview: Holy Diver5[ASL22] Ro16 Preview: Rough Waters10
Community News
Weekly Cups (October 5-11): Farewell to 5.0.162Rollback Netcode in Brood War995.0.17 Patch Notes - October 7, 202624Weekly Cups Results (Sep 28-Oct 4)0SC4ALL: II SC2 Complete Invited Player Lineup10
StarCraft 2
General
How do you feel about the mass reverts in the 5.0.17 PTR? SCII needs to put more weight on strategy and tact Server Blocker 5.0.17 Patch Notes - October 7, 2026 ESL Pro Tour for SC2 discontinued
Tourneys
Master Swan Open (Global Bronze-Master 2) $3,500 WardiTV Not-Summer Championship Stellar Fest TWO the Moon (Dec 16-20) ISSL (IntoTheTV x SOOP SC2 League): Premier RSL 2026 Offline Finals LCQ Sign-Ups
Strategy
[H] ZvP Mid-Late Game: Stalkers Collossi HT
Custom Maps
[G] How to playtest arcade maps [A] Nemrods 1/4 players [M] (2) Sweltering Sands [M] (2) Frigid Storage
External Content
The PondCast: SC2 News & Results Mutation # 547 Temple Of Terror Mutation # 546 Catch the Train Mutation # 545 And Drops and Rifts
Brood War
General
Bot on ladder BW General Discussion Sagi.gg Launcher Released Rollback Netcode in Brood War ASL22 General Discussion
Tourneys
ASL 22 Finals [Women's StarCraft] MonstarZ vs Dreams 2026-10-15 [Megathread] Daily Proleagues [ASL22] Semifinal B
Strategy
Cliff Jump Revisited (1 in a 1000 strategy) Simple Questions, Simple Answers Replay Review Process - What do you do?
Other Games
General Games
Nintendo Switch Thread Dawn of War IV Stormgate/Frost Giant Megathread General RTS Discussion Thread Warcraft III: The Frozen Throne
Dota 2
Dota 2 Champions League Season 3 Begins April 25!
League of Legends
[TL LoL EUW IHs] Teemo shall perish
Heroes of the Storm
Heroes of the Storm 2.0
Hearthstone
Deck construction bug
TL Mafia
TL Mafia Community Thread
Community
General
US Politics Mega-thread Things Aren’t Peaceful in Palestine Artificial Intelligence Thread Canadian Politics Mega-thread Russo-Ukrainian War Thread
Fan Clubs
Serral Fan Club
Media & Entertainment
[Manga] One Piece Movie Discussion! Diablo Animated Series on Netflix
Sports
Football (Soccer) Thread TeamLiquid Health and Fitness Initiative For 2023 MLB/Baseball 2023
World Cup 2022
Tech Support
Computer Build, Upgrade & Buying Resource Thread
TL Community
Recent Gifted Posts
Blogs
The Link Between Gaming and …
TrAiDoS
[ASL22] Ro4 Day1 Ticket Giv…
bITt.mAN
38 yo Retired SWE loo…
PurE)Rabbit-SF
Can Bots Beat Pros?? Starcr…
namkraft
[meme] I finally understa…
LUCKY_NOOB
Customize Sidebar...

Website Feedback

Closed Threads



Active: 8809 users

Pi approximation

Blogs > Vin{MBL}
Post a Reply
1 2 Next All
Vin{MBL}
Profile Blog Joined September 2006
5185 Posts
April 06 2008 02:40 GMT
#1
Hey. I wrote this program in BASIC (too noob right now to do it in python ) to approximate pi using this method. This is what I have...

i = 0
pi = 1
n = 3

DO WHILE i < 10000
pi = pi - (1 / n)
n = n + 2
pi = pi + (1 / n)
i = i + 1
LOOP
pi = 4 * pi
PRINT pi


It outputs 2.66 etc; though, not pi like I was hoping for. Obviously there's something wrong with the program. Can you guys help me find it?

Myrmidon
Profile Blog Joined December 2004
United States9452 Posts
Last Edited: 2008-04-06 02:53:40
April 06 2008 02:50 GMT
#2
edit nevermind I'm retarded today, yeah the value of n needs to change twice in your loop
new_construct
Profile Blog Joined September 2005
Canada1041 Posts
April 06 2008 02:51 GMT
#3
when it loops, the n at pi=pi-(1/n) didn't change, u need to add another n=n+2 at the beginning of the loop and set initial value of n to 1 or something
jjl
Profile Blog Joined October 2006
United States85 Posts
Last Edited: 2008-04-06 02:52:48
April 06 2008 02:51 GMT
#4
i think you need another n=n+2 after the the "pi=pi+(1/n)" line

edit: beaten to it, gg new_construct
Vin{MBL}
Profile Blog Joined September 2006
5185 Posts
Last Edited: 2008-04-06 02:53:53
April 06 2008 02:52 GMT
#5
ahh thanks alot

i missed that.
gonna try it now :D

EDIT: IT WORKS YAYYY!!!!!!!
drop
Profile Blog Joined August 2007
Romania306 Posts
Last Edited: 2008-04-06 02:53:48
April 06 2008 02:53 GMT
#6
your lopp does

1-(1/3)
n=3+2
1+(1/5)

***
second recurration
1-(1/5)

edit: ASDF~~!
Insane
Profile Blog Joined November 2003
United States4991 Posts
Last Edited: 2008-04-06 02:56:53
April 06 2008 02:56 GMT
#7
You need to do n = n + 2 before you LOOP.
Edit: Wow, open a page and get some food then come back and reply and the whole world has already posted -_-
Vin{MBL}
Profile Blog Joined September 2006
5185 Posts
April 06 2008 02:56 GMT
#8
I really really like doing these cool math things. Although I'm a programming noob and all. >_>
are there any other rules/formulas I can do something like this with?

How would I go about writing a program that lists all primes from 1 to x? (where x is a number the user inputs). is that above my level?
Insane
Profile Blog Joined November 2003
United States4991 Posts
Last Edited: 2008-04-06 03:03:35
April 06 2008 02:58 GMT
#9
On April 06 2008 11:56 Vin{MBL} wrote:
I really really like doing these cool math things. Although I'm a programming noob and all. >_>
are there any other rules/formulas I can do something like this with?

How would I go about writing a program that lists all primes from 1 to x? (where x is a number the user inputs). is that above my level?

No, it's not really above your level. The "simple" algorithm is the sieve of eratosthenes, which is frequently done in intro programming classes. If you want to do the primes, I recommend you implement that before trying the more advanced sieve of atkin<strike>s</strike>.

Edit: it's atkin, not atkins, oops. also here are some links for it:

http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes
http://en.wikipedia.org/wiki/Sieve_of_Atkin

Edit2: fyi 1 isn't considered a prime number
Edit3: I've never had to implement the sieve of atkin for any of my classes, by the way. If you do decide to do it and aren't familiar with the notation used in the pseudocode, reply here and I'll clarify it for you.
Vin{MBL}
Profile Blog Joined September 2006
5185 Posts
April 06 2008 03:03 GMT
#10
I meant from 1 to x

meaning not including 1

>_>
Insane
Profile Blog Joined November 2003
United States4991 Posts
Last Edited: 2008-04-06 03:06:06
April 06 2008 03:05 GMT
#11
On April 06 2008 12:03 Vin{MBL} wrote:
I meant from 1 to x

meaning not including 1

>_>

Generally when I say "from a to b", I mean the lower limit is inclusive and the upper limit is exclusive
For example, i goes from 0 to 5 &rarr; i = 0, 1, 2, 3, 4
Maybe a geographical thing, dunno!
drop
Profile Blog Joined August 2007
Romania306 Posts
April 06 2008 03:05 GMT
#12
atkins diet :D

Vin - I advise you to use the Excel VBA btw (I know it's not the best, but you will probably use it at work one day - so start getting used to it)

anyway, does any of you have any examples of more complicated VBA macros? I mean I can make the algorythms, but I dont know the syntax too well (e.g. it took me some time to figure out the:
Worksheets("1").Cells(1, 1) = Pi in Excel)

Vin{MBL}
Profile Blog Joined September 2006
5185 Posts
April 06 2008 03:07 GMT
#13
On April 06 2008 12:05 HnR)Insane wrote:
Show nested quote +
On April 06 2008 12:03 Vin{MBL} wrote:
I meant from 1 to x

meaning not including 1

>_>

Generally when I say "from a to b", I mean the lower limit is inclusive and the upper limit is exclusive
For example, i goes from 0 to 5 &rarr; i = 0, 1, 2, 3, 4
Maybe a geographical thing, dunno!


hahah maybe i just suck at communicating math :D

is there anyway to get a goto command in python? from google it seems like there isn't one. i'm trying to convert that pi program from basic to python.
Insane
Profile Blog Joined November 2003
United States4991 Posts
April 06 2008 03:08 GMT
#14
On April 06 2008 12:05 drop wrote:
atkins diet :D

Vin - I advise you to use the Excel VBA btw (I know it's not the best, but you will probably use it at work one day - so start getting used to it)

anyway, does any of you have any examples of more complicated VBA macros? I mean I can make the algorythms, but I dont know the syntax too well (e.g. it took me some time to figure out the:
Worksheets("1").Cells(1, 1) = Pi in Excel)


This sounds like a terrible way to learn programming, and I've never had to know VBA anywhere -0-
It depends upon what sort of job you are going into, I guess.
Insane
Profile Blog Joined November 2003
United States4991 Posts
Last Edited: 2008-04-06 03:12:32
April 06 2008 03:09 GMT
#15
On April 06 2008 12:07 Vin{MBL} wrote:
Show nested quote +
On April 06 2008 12:05 HnR)Insane wrote:
On April 06 2008 12:03 Vin{MBL} wrote:
I meant from 1 to x

meaning not including 1

>_>

Generally when I say "from a to b", I mean the lower limit is inclusive and the upper limit is exclusive
For example, i goes from 0 to 5 &rarr; i = 0, 1, 2, 3, 4
Maybe a geographical thing, dunno!


hahah maybe i just suck at communicating math :D

is there anyway to get a goto command in python? from google it seems like there isn't one. i'm trying to convert that pi program from basic to python.

:/
"Go To Statement Considered Harmful" - Edsger Dijkstra
'Modern' programming doesn't use goto statements, and you should avoid them. You can achieve the same effects from the use of functions and loops. (ed: though you don't really need any functions for the pi program, I just meant that in general.)

I don't really know Python, but I'll take a look at it -0-
Vin{MBL}
Profile Blog Joined September 2006
5185 Posts
Last Edited: 2008-04-06 03:18:50
April 06 2008 03:11 GMT
#16
is there anyway to get a while do in python? I can't find it here

Are you a compsci graduate Insane? I'm a high school junior that's having a bit of a problem deciding between compsci and engineering. (since I have little programming experience because CompSci classes in my country are basically non- existant
Insane
Profile Blog Joined November 2003
United States4991 Posts
Last Edited: 2008-04-06 03:15:22
April 06 2008 03:14 GMT
#17
On April 06 2008 12:11 Vin{MBL} wrote:
is there anyway to get a while do in python? I can't find it here

I don't know basic either, lol
a for loop will work for what you want though.
Googling around it looks like you want something like
for i in range(0, 1000):



Are you a compsci graduate Insane? I'm a junior that's having a bit of a problem deciding between compsci and engineering. (since I have little programming experience because CompSci classes in my country are basically non- existant

No, I'm a comp sci undergraduate in my 3rd year.

Edit: I just downloaded python, gonna install now.
tiffany
Profile Joined November 2003
3664 Posts
April 06 2008 03:29 GMT
#18
i wrote a primes sieve program in C, let me know if you would like some help
Insane
Profile Blog Joined November 2003
United States4991 Posts
April 06 2008 03:29 GMT
#19
Cool, my first python program.

<pre>
pi = 1.0
n = 3.0
for i in range (1, 10000):
pi = pi - (1.0/n)
n += 2
pi = pi + (1.0/n)
n += 2
print pi * 4
</pre>
Probably violating all sorts of python coding conventions
3.14164265609
Vin{MBL}
Profile Blog Joined September 2006
5185 Posts
April 06 2008 03:30 GMT
#20
hahaha nice!

Why did you use 1.0 and 3.0 instead of just 3 and 1 though?
1 2 Next All
Please log in or register to reply.
Live Events Refresh
Next event in 6h 15m
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
ProTech159
Codebar 130
StarCraft: Brood War
Horang2 620
ggaemo 328
Hyuk 321
Leta 169
sSak 71
Mind 65
PianO 48
Bishop 37
Hyun 35
Shinee 34
[ Show more ]
Terrorterran 31
ToSsGirL 30
yabsab 14
Sacsri 12
ajuk12(nOOB) 10
JYJ 9
zelot 9
Noble 6
Dota 2
Gorgc4862
Dendi1375
XaKoH 434
canceldota68
Fuzer 60
Counter-Strike
fl0m3344
x6flipin296
Other Games
singsing1687
hiko1030
Coldzera 839
Beastyqt550
Khaldor457
ceh9452
Liquid`Hasu274
KnowMe194
DeMusliM154
QueenE86
Chillindude17
[ Show 15 non-featured ]
StarCraft 2
• 3DClanTV 58
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• Migwel
StarCraft: Brood War
• ChaeLyn 4
• FirePhoenix4
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
Dota 2
• C_a_k_e 1924
League of Legends
• Nemesis3021
• Jankos1747
Other Games
• Shiphtur629
Upcoming Events
OSC
6h 15m
Online Event
18h 15m
Korean StarCraft League
1d 10h
Afreeca Starleague
1d 13h
Rush vs Soulkey
CranKy Ducklings
1d 17h
AI Arena Tournament
1d 23h
BSL Open Qualifier
2 days
Sparkling Tuna Cup
2 days
OSC
2 days
IPSL
2 days
[ Show More ]
BSL Open Qualifier
3 days
WardiTV Weekly
3 days
IntoTheTV X SOOP
4 days
PiGosaur Cup
5 days
The PondCast
5 days
Kung Fu Cup
5 days
IntoTheTV X SOOP
6 days
Liquipedia Results

Completed

Proleague 2026-10-14
Blizzard Classic Cup 2026
Copium Cup

Ongoing

ASL Season 22
Super Anchor Qualifying S3
Acropolis #5
HCC Season 3
Thunderpick World Champ. '26
ESL Pro League Season 24
Stake Ranked Episode 4
1win Private Club #1
Logitech G Play Connect 2026
SL StarSeries Fall 2026
FISSURE Playground #3
BLAST Open Fall 2026
Esports World Cup 2026
BLAST Bounty Summer 2026

Upcoming

Acropolis #5 - GSC
BSL Season 23
SC4ALL II: Brood War
BSL 23: Non-Korean Championship
HSC XXX
Stellar Fest 2: Lunar Cup
SC4ALL II: StarCraft II
Kung Fu Cup 2026 Grand Finals
RSL Offline Finals
eXTREMESLAND 2026
PGL Major Singapore 2026
Stake Ranked Episode 6
BLAST Rivals Fall 2026
IEM Beijing 2026
Stake Ranked Episode 5
PGL Masters Bucharest 2026
1win Private Club #2
TLPD

1. ByuN
2. TY
3. Dark
4. Solar
5. Stats
6. Nerchio
7. sOs
8. soO
9. INnoVation
10. Elazer
1. Rain
2. Flash
3. EffOrt
4. Last
5. Bisu
6. Soulkey
7. Mini
8. Sharp
Sidebar Settings...

Advertising | Privacy Policy | Terms Of Use | Contact Us

Original banner artwork: Jim Warren
The contents of this webpage are copyright © 2026 TLnet. All Rights Reserved.