求质数.cs

来自「C#经常用到的基础实例」· CS 代码 · 共 21 行

using System;

class Factor
{
	public static void Main()
	{
		for(int i=1; i<=100; i++)
			if(IsPrime(i))
                Console.WriteLine(i);
	}

	public static bool IsPrime(int n)
	{
		for(int i=2; i<=Math.Sqrt(n); i++)
			if(n%i == 0)
				return false;

		return true;
	}
}