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