素数

判断一个数是否为素数的方法

static bool prime(int n)
        {
            int a = 2;
            while (a <= n)
                if ((n % a++) == 0) break;
            if (a == n + 1 && n != 1) return true;
            return false;
        }

调用示例

for (int z = 0; z < 100; z++)
            {
                if (prime(z))
                {
                    Console.Write(z+",");
                }
            }

计算1至100素数的和

int x = 2;
            int sum = 0;

            while (x <= 100)
            {
                bool f = true;
                for (int i = 2; i < x; i++)
                {
                    if (x % i == 0)
                    {
                        f = false;
                        break;
                    }
                }
                if (f)
                {
                    Console.WriteLine("素数：{0}", x);
                    sum += x;
                }
                x++;
            }
            Console.WriteLine("100以内素数的和是{0}", sum);

//判断素数的其它方法

int m, j;
            for (m = 2; m <= 100; m++)
            {
                for (j = 2; j <= m / 2; j++)
                    if (m % j == 0) break;
                if (j > m / 2)
                {
                    Console.Write(m + ",");
                }
            }