素数:能被1和它本身整除的数。根据它的定义,可知素数不能被其他数整除,那么从1开始循环到它本身,判断取模是否为0。考虑乘法本身的特点,最大可以是的平方根。所以代码如下:
/// <summary>
/// 素数,平方根以内数全部不能整除,则是素数。
/// </summary>
public static void TestNewYear2()
{
StringBuilder sb = new StringBuilder();
sb.Append("1,");
int j = 0;
for (int i = 2; i < 100; i++)
{
int k=(int)Math.Sqrt(i);
for (j = 2; j <= k; j++)
{
if (i % j == 0)
{
break;
}
}
if (j>k)
{
sb.Append(i).Append(",");
}
}
Console.WriteLine(sb.ToString());
}
时间: 2024-10-11 00:16:10