判断一个数是否为质数

在软件开发的过程中,很多问题就像是应用题,有很多中解答的方式,但是结果都是一样,然而方式也有更加简单,易懂的。

例如标题所示,判断一个数是否为质数:

1、

Static bool IsAdd (int n)
        {
                   if(n%2!=0)
                    {
                      return true;
                    }
                    else
                     {
                       return  false;
                     }
        }

2、

Static bool IsAdd (int n)
        {
                   if(n%2!=0)
{
return  true;
}return  false;
}

3、

Static bool IsAdd (int n)
        {
                   return(n%2!=0)
         }

三种代码所显示的效果都是样的,但是无论是从理解和代码量上来说都是第三中最优,书写的代码少,这样子也可以避免出错的可能,对于我们新手来说是很关键的,在以后的工作中对于我们的工作效率也会有很大的提高。

再举一个例子

1、

int n=1;
bool isFind=false;
for (int i=1;i<n-1;i++)
{
    if(n%i==0)
  {
          isFind=true;
          break;
  }
}
    if (isFind)
          Console.WriteLine("不是质数");
    else
          Console.WriteLine("是质数");

2、

Static bool IsFind(int n)
{
   if(n<2)
        return false;
  for(int i=2;i<n;i++)
   {
         if(n%i==0)
         {
            return false;
         }
   }
             return  ture;
}

这两段代码可以很请出的看出都是在判断一个数是否为质数,但是方法二的代码量也少于代码一,并且也更容易让人理解。

所以,无论是在的学习中还是平时的联系中,还是越简单越好,养成良好的习惯,用最优的方式解决问题。

时间: 2024-10-06 05:03:12

判断一个数是否为质数的相关文章

(hdu step 2.1.2)How many prime numbers(判断一个数是否是质数)

题目: How many prime numbers Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8513 Accepted Submission(s): 2716   Problem Description Give you a lot of positive integers, just to find out how many pr

判断一个数是否是质数

质数(prime number)又称素数,有无限个.一个大于1的自然数,除了1和它本身外,能被整除以其他自然数(质数),换句话说就是该数除了1和它本身以外不再有其他的因数:否则称为合数. 如何判断一个数是否是质数: 代码1: 1 /** 2 * 判断给定的数字是否为素数(质数) 3 * @param num 4 * @return 5 */ 6 public static boolean isPrime(int num){ 7 if(num < 2){ 8 return false; 9 } 1

判断一个数是否是质数(素数)

质数(prime number)又称素数,有无限个. 质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数. // 封装一个函数,实现判断一个数是否是质数的功能 function isZS(m){ for(var i = 2; i < m;i++){ if(m % i === 0){ //return m + "不是质数"; return false;//不是质数返回false } } //return m + "是质数"; return true;

判断一个数是否是质数?

判断一个数是否是素数(质数) 思路:除了自身和1以外,不能被其他数整除. 注意点: 1.必须用for循环实现 2.判断是否是素数,所以她的返回值应该是true或者false. 3.如果num%i===0了,那么一定不是素数.只有出了1和自身以外所有的数都不能整除,那么才能说她是素数. (1)算法完整遍历 function isPrime(num){ //除了自身和1以外,不能被其他数整除. for(var i=2;i<num;i++){ if(num%i===0){ return false;

判断一个数是否为质数/素数——从普通判断算法到高效判断算法思路

定义:约数只有1和本身的整数称为质数,或称素数. 计算机或者相关专业,基本上大一新生开始学编程都会接触的一个问题就是判断质数,下面分享几个判断方法,从普通到高效. 1)直观判断法 最直观的方法,根据定义,因为质数除了1和本身之外没有其他约数,所以判断n是否为质数,根据定义直接判断从2到n-1是否存在n的约数即可.C++代码如下: bool isPrime_1( int num ) { int tmp =num- 1; for(int i= 2;i <=tmp; i++) if(num %i==

JavaScript判断一个数是否为质数

//判断用户输入的是否为质数 const readline = require("readline-sync"); console.log("请输入一个数:"); let num = readline.question() - 0; while (isNaN(num) || num <= 0) { console.log("输入有误,请重新输入"); num = readline.question() - 0; } while(num ==

JS判断一个数是否为质数

function isPrime(number) { if (typeof number !== 'number') { // 不是数字 return false; } if (number < 2) { return false; } if (number === 2) { return true; } else if (number % 2 === 0) { return false; } var squareRoot = Math.sqrt(number); for(var i = 3;

判断一个数是偶数还是素数 做相应处理并排序输出

1 //有10个两位整数,把这些数作以下变化,如果它是素数, 2 //则把它乘以2,若它是偶数则除以2,其余的数减1, 3 //请将变化后的10个数按从小到大的次序打印出来. 4 //2017.3.7 5 #include <stdio.h> 6 #include <stdlib.h> 7 #include <math.h> 8 /* 9 判断整数n是否为质数 10 */ 11 int isPrimeNum(int n) 12 { 13 int isPrime = 1;

java判断一个数是否为素数[转]

http://blog.csdn.net/lwcumt/article/details/8027586 import java.util.Scanner; //质数又称素数,是指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数 public class PrimeNumber { public static void main(String[] args) { Scanner scan = new Scanner(System.in);// 扫描器,接收控制台输入信息 Sy