JAVA之判断整数n是否为素数

ゞ浴缸里的玫瑰 2022-07-11 08:37 260阅读 0赞

1、判断整数n是否为素数。

1>打开记事本，写如下一段代码：

public class Utility {
    /**
     * 判断整数n是否为素数
     * @param n
     * @return
     */
        public boolean isPrime(int n){
            boolean flag=true;
            int max=(int)Math.sqrt(n);
            for(int i=2;i<=max;i++){
                if(n%i==0){
                flag=false;
                break;
                }
            }
            return flag;
        }
    }

保存为Utility.java【同上节，我还是把他放在了D盘下InputTest文件夹内】  
  
2>打开记事本，写如下一段代码：

import java.util.Scanner;
    public class TestPrime {
    /**
     * @param args
     */
        public static void main(String[] args) {
            Utility util=new Utility();
            Scanner input =new Scanner(System.in);
            System.out.println("请输入一个整数：");
            int n =input.nextInt(); 
            boolean flag=util.isPrime(n);
            if(flag){
           		System.out.println(n+"是素数。");
            }else{
            	System.out.println(n+"不是素数。");
            }
        }
    }

保存为TestPrime.java【同上节，我还是把他放在了D盘下InputTest文件夹内】  
打开dos运行窗口，输入d：转到D盘，接下来输入cd InputTest转到InputTest目录下：  
输入Javac TestPrime.java 回车 java TestPrime。

我们输入3，4；结果如下图：

![20170121144152507][]

[20170121144152507]: /images/20220711/3fcb45aa81894194a02c1dc85aa04a7f.png

发表评论取消回复

表情：

评论列表（有 0 条评论，260人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java：判断一个整数是否是素数

素数：除了1和它本身不能被任何一个数整除。判断某个是是否是素数，只要判断某个数m是否能被2到Math.sqrt(m)整除。 package choi; imp

超、凢脫俗/ 2024年03月25日 22:17/ 0 赞/ 75 阅读

相关编写判断一个正整数是否为素数的函数

编写判断一个正整数是否为素数的函数自己搞的，还请斧正。 \include <stdio.h> void prime(int m); int main() \{ i

男娘i/ 2023年09月23日 16:11/ 0 赞/ 138 阅读

相关判断一个数是否为素数

判断一个数是否为质数：质数是指大于1的自然数中除1与自身外没有其他因数 include<iostream> using namespace std;

àì夳堔傛蜴生んèń/ 2023年06月15日 13:24/ 0 赞/ 11 阅读

相关判断是否为素数

从键盘输入一个数，判断是否为素数。若是素数则输出字符“Y”’，不是的话则输出字符“N”。（素数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数，如11、13

墨蓝/ 2022年12月28日 00:58/ 0 赞/ 174 阅读

相关 [PTA C语言]判断一个整数是否为素数

判断一个整数是否为素数本题要求编写程序，判断一个给定的整数是否为素数。素数就是只能被1和自身整除的正整数，1不是素数，2是素数。输入格式: 输入在一行中给出一

港控/mmm°/ 2022年12月26日 10:29/ 0 赞/ 192 阅读

相关判断一个正整数是否为素数

时间限制: 1 Sec 内存限制: 128 MB -------------------- 题目描述 > 对于正整数N（N<1000000），如果N只能被1和N

￡神魔★判官ぃ/ 2022年10月11日 00:55/ 0 赞/ 253 阅读

相关判断任意一个整数是否素数

import java.util.Arrays; import java.util.Comparator; import java.util.LinkedHashSe

约定不等于承诺〃/ 2022年08月27日 12:41/ 0 赞/ 211 阅读

相关 Java判断数字是否为整数

1.如果该数四舍五入后等于自身，则为整数 Math.round(n) == n 2.使用正则表达式 3.如果该数除以1余数为0，则为整数

曾经终败给现在/ 2022年08月09日 14:57/ 0 赞/ 228 阅读

相关 JAVA之判断整数n是否为素数

1、判断整数n是否为素数。 1>打开记事本，写如下一段代码： public class Utility { / 判断整数n是否为素数

ゞ浴缸里的玫瑰/ 2022年07月11日 08:37/ 0 赞/ 261 阅读

相关 Java之判断大整数是否为平方数

在本篇博客中，我们将讨论如何使用有效的算法来判断一个大整数是否为平方数。给定正整数n n ,如果存在一个整数m m，满足m2=n m 2 = n ，那么则称n

不念不忘少年蓝@/ 2022年05月16日 09:57/ 0 赞/ 394 阅读