Rules are simple -

   - First 1000000 primes should be printed to standard output separated by newlines (primes should be generated within the code)

   - Say, if we define **Score** = **O**(*f*([number of chars in the code])), *f*(n) being the complexity of your algorithm. So for example, if you have a 300 char code with **O**(n^2) complexity, score is 300^2 = **90000**, for 300 chars with **O**(n*log2(n)), score becomes 300*8.23 = **2468.65**

   - Use any existing programming language, lowest score wins

To verify your solutions, a list of million primes is available at https://docs.google.com/open?id=0B2QNmfbXDokqTG9qcjBTQWppLWc, (it's on google
docs, pastebin won't let me upload a 8 Mb file without paying)

Please Include these in your solution -

   - what complexity your program has (include basic analysis if not trivial)

   - character length of code

   - the final calculated score

This is my first CodeGolf Question so, if there is a mistake or loophole in above rules please do point them out.