判断是否是质数

一、原理

二、实现

function isPrime(number) {
  if (typeof number !== ‘number‘ || !Number.isInteger(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; i <= squareRoot; i += 2) {
    if (number % i === 0) {
      return false;
    }
  }
  return true;
}
时间: 2024-11-03 04:38:47

判断是否是质数的相关文章

Java 基础编程练习(判断是否是质数)

1.判断用户输入的数是否是质数(质数是指只能被1和自身整除的正整数). import java.util.Scanner; public class PrimeNumber { public boolean Oprimenumber(int A){ int a = A; if(a<0) return false; for(int i=2;i<A;i++) if(A%i==0) return false; return true; } public static void main(String

判断是否是质数(运用布尔值)【C】

#include<stdio.h>int main(){    int n,i;    bool f;    f=true;    scanf("%d",&n);    for(i=2;i<n;i++)    {        if(n%i==0)        {            f=false;            break;        }        break;    }    if(f==false)    {        prin

质数 判断

---恢复内容开始--- 质数是指除了1和它本身以外,不能被任何整数整除的数,例如17就是质数,因为它不能被2~16的任一整数整除. 思路:因此判断一个整数m是否是质数,只需把m被 2 ~ m-1 之间的每一个整数去除,如果都不能被整除,那么m就是一个质数. 例题:计算100-200之间的所有质数之和 int sum = 0; //累计计算质数之和 for (int i = 100; i <= 200; i++) {     //判断i是不是质数     int num = 0;     for

/判断用户输入的一个数,是不是质数

虽然没学历没预习没基础,做错了吗 var num = window.prompt("判断是否是质数");  var count = 0;  for(var i=1; i<=num; i++){   if(num % i==0 && num % num ==0){    count ++;   }  }  if(count==2){   document.write(num + "是质数");  }else{   document.write(n

任意输入0-100之间的数,判断是不是素数(质数)

Console.WriteLine("请从0到100之间随机输入一个数,判断它是不是质数:"); int a = int.Parse(Console.ReadLine()); int i; int count= 0;//定义一个变量作为后面if判断的标签. if (a >= 2 && a <= 100) { for (i = 2; i <= a - 1; i++) { if (a % i == 0) { count = 1; } } if (count

回顾 - 判断质数精简算法

// 程序循环输出1-100 的质数 #include <stdio.h> int Is_Prime(int n){//判断是否是质数 if ( n==1 || n==0 ) return 0 ;//0,1不是质数 int i ; for ( i=2; i*i <= n ; i ++ ) if (n % i == 0) return ; return 1 ; } int main (){ int i ; for ( i = 0 ; i < 101 ; i ++ ){ if (Is_

判断水仙花数,质数(素数)

#include<stdio.h> #include<stdbool.h> //水仙花数--各位立方和等于本身 void sXh() { int x,y,z; printf("查找出三位数的水仙花数\n"); for(int i=100; i<=999; i++) { x = i/100; y = i%100/10; z = i%100%10; if(i == x*x*x + y*y*y + z*z*z) printf("%d,",i)

判断一个数是否是质数

质数(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;