C#中如何查找质数


判断一个数num是不是质数。

思路:质数:只能被1和自身整除。

1、首先要获取一个数num;

2、判断num是不是质数;

将问题转化为查找质数

质数是只能被1和自身整除,那么我们反过来思考,如果能找到一个数能被(除1和自身)之外整除,这个是就不是质数;反之是质数。

1、查找的范围:i(2---num-1)

2、查找的目标:能整除num的数(num/i % 2 = 0)

3、找到后的行为:结束寻找

bool isFind=false;//当前没有开始查找,命为false

//找

for(int i=2 ; i <=num-1 ; i++)

{

  if(num/i % 2 ==0)

  {

  isFind=true;

  break;

  }

}

//判断这个数

if(isFind)

{

//不是质数

Console.Write("不是质数")

}

else

{

//是质数

Console.Write("质数")

}


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM