zoukankan      html  css  js  c++  java
  • 判的质数的三种方法

    方法一: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-n
    for (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 + "不是一个质数");

    }

  • 相关阅读:
    13、SpringBoot开启DevTools
    11、SpringBoot整合Junit
    10、SpringBoot之异常处理
    9、SpringBoot整合Mybatis
    8、SpringBoot整合JDBC
    7、SpringBoot整合Thymeleaf
    6、SpringBoot整合Freemarker
    5、SpringBoot整合JSP
    4、SpringBoot之文件上传
    leetcode787.K站中转最便宜航班
  • 原文地址:https://www.cnblogs.com/huan123/p/8010538.html
Copyright © 2011-2022 走看看