自己写的判断一个数是不是质数的代码

         public static bool isPrime(int num)
        {
            int i;
            for (i=2; i<num-1; i++)
            {
                if (num%i == 0)
                {
                    break;
                }
            }
            if ((i == num-1) || (num == 2 ) )
            {
                return true;
            }
            else
            {
                return false;
            }
        }
时间： 2024-10-01 05:03:48

自己写的判断一个数是不是质数的代码的相关文章

判断一个数是不是质数

只需要判断到他的平方根就可以. 例: console.log(isPrime(99)); function isPrime(num){ for(var i=2;i<=Math.sqrt(num);i++){ if(num%i===0){ return false; } } return true; }

判断一个数字是不是质数

import java.util.*; public class Jsk03 { /** * @param args */ public static void main(String[] args) { Scanner input =new Scanner(System.in); System.out.println("输入一个1至1000的数字num"); int num=input.nextInt(); System.out.println("num="+nu

判断水仙花数，质数（素数）

#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)

Java基础——使用三元运算符判断一个数的奇偶性

要求: 使用三元运算符判断一个数的奇偶性 实现代码: /** * 使用三元运算符判断用户输入的一个数的奇偶性 */ import java.util.Scanner; public class Odd_even { public static void main(String[] args) { Scanner input = new Scanner(System.in); System.out.println("请输入一个整数:"); long num1 = input.nextLo

判断一个数是否为质数

在软件开发的过程中,很多问题就像是应用题,有很多中解答的方式,但是结果都是一样,然而方式也有更加简单,易懂的. 例如标题所示,判断一个数是否为质数: 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 Is

(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

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

定义:约数只有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==

判断一个数是否是质数？

判断一个数是否是素数(质数) 思路:除了自身和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;