判的质数的三种方法

it2022-05-10  58

方法一:bool判断法

Console.Write("q请输入一个数:");

int a=int.Parse(Console.ReadLine());

bool isFind = false; for (int i = 2; i <= a - 1; i++) {   if (a % i == 0)   {     isFind = true;     break;   } } if (isFind == true)   Console.WriteLine("你输入的不是一个质数:"); else   Console.WriteLine("你输入的是一个质数:");

方法二:计数法

Console.Write("q请输入一个数:");

int n=int.Parse(Console.ReadLine());

//第一步int num = 0; //计数//第二步,遍历范围1-nfor (int i = 1; i <= n; i++){   if (n % i == 0)   {     num++;//计数+1   }}//第三步,根据计数结果来判断if (num == 2){   Console.Write(n + "是一个质数");}else{   Console.Write(n + "不是一个质数");}

方法三:查找法

Console.Write("请输入一个数:");

int a=int.Parse(Console.ReadLine());

for (int i = 2; i < a ; i++){  if (a % i == 0)  {    break;  }}

if(i==a)//表示没找到

{

  Console.Write(a + "是一个质数");

}

else

{

  Console.Write(a + "不是一个质数");

}

转载于:https://www.cnblogs.com/huan123/p/8010538.html


最新回复(0)