C#求素数的

Console.Write("请输入一个数字:");
string input = Console.ReadLine();
n = int.Parse(input);

for (int i = 2; i <= (n-1); i++)
{
if (n % i == 0)
{

Console.WriteLine("不是素数");
break;

}

else
{
if(n%i!=0)
Console.WriteLine("是素数");
break;
}
}
Console.ReadLine();
算不出啊，求高手

计算错误是因为，判断一个数是否是素数，需要判断1到n/2之间的所有数能否整除那个数，而你一旦发现一个数不能整除，就说它是素数，所以是不对的。

你应当用一个bool变量保存判断结果，只有判断了所有1到n/2的数，发现bool仍然为真，才说明是素数。一旦某个数能整除n，则把bool变量设置为false

这就是求素数的编程： private function isprime(a as integer) as boolean dim flag as boolean flag = true b% = 2 do while b% &lt;= int(a / 2) and flag if int(a / b%) = a / b% then flag = false else b% = b% + 1 end if loop isprime = flag end function