c#中质数判断

Posted 2020-09-24

c#语言中如何判断质数
首先要明白质数的定义，质数是指：除了1和本身，不能被其他任何数整除的数。
判断思路：建立一个循环，从a=1开始求余，到a-1结束。其中只要有一个数字余数为0，则判断该数字不是质数，如果直到循环结束求余结果都不为0，则该数就是质数。所以在循环中，需要用到一个if判断来判断求余结果是否为0。
实现代码：
bool nums=true
for(int i=2;i<a;i++)
{
if(a%i==0)
{
nums=false;
}
}
这样就判断出了a是不是质数，如果需要输出，只要看nums是否为真就行了；
实现代码：
if(nums=true)
{
a是质数
}
else
{
a不是质数
}
质数的判断思路在c#基础课程中是一个非常典型的实例，所以理解这种思维很重要。