本文介绍了一种使用C#编写的简单方法来判断一个数是否为质数，并通过一个循环来输出一系列质数。该方法首先检查从2到待检测数值平方根之间的所有整数，以确定该数是否只能被1和自身整除。此技术适用于编程初学者和需要快速实现质数检测功能的开发者。
void submitinfo(Object sender,EventArgs e)
{
for(int i=1; i<=10000; i++)
{
if(IsPrime(i))
{
Response.Write(i);
Response.Write("</br>");
}
}
}
public static bool IsPrime(int n)
{
for(int i=2; i<=Math.Sqrt(n); i++)
if(n%i == 0)//所求数n与2到n的平方根范围内的数取余，只要有一个能除尽的话则false，否则就是质数
return false;
return true;
}
{
for(int i=1; i<=10000; i++)
{
if(IsPrime(i))
{
Response.Write(i);
Response.Write("</br>");
}
}
}
public static bool IsPrime(int n)
{
for(int i=2; i<=Math.Sqrt(n); i++)
if(n%i == 0)//所求数n与2到n的平方根范围内的数取余，只要有一个能除尽的话则false，否则就是质数
return false;
return true;
}
扫一扫
267
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
