Javafant

Eratosthenes

Nov 10th, 2011
85
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 0.75 KB | None | 0 0
  1. private void button1_Click(object sender, EventArgs e)
  2.         {
  3.             int max = int.Parse(textBox1.Text);
  4.             int[] primzahlen = new int[max-1];
  5.             for (int i = 0; i < max-1; i++)
  6.             {
  7.                 primzahlen[i] = i + 2;
  8.             }
  9.             int bigprime = 2;
  10.             while (bigprime * bigprime < max){
  11.                 for (int i = bigprime*2-2; i < max - 1; i += bigprime){
  12.                     primzahlen[i] = 0;
  13.                 }
  14.                 for (int i = bigprime-1; i < max -1; i += 1){
  15.                     if (primzahlen[i] != 0 && isprime(primzahlen[i])) {
  16.                         bigprime = primzahlen[i];
  17.                         break;
  18.                     }
  19.                 }
  20.             }
  21.             for(int i = 0; i < primzahlen.Length; i++){
  22.                 if (primzahlen[i] != 0) {
  23.                     listBox1.Items.Add(primzahlen[i]);
  24.                 }
  25.             }
  26.            
  27.            
  28.         }
  29.  
Advertisement
Add Comment
Please, Sign In to add comment