java中素数的简单判断方法

深藏阁楼爱情的钟 2022-09-23 08:14 142阅读 0赞

1.新建Prime类，在main中实现判断1-1000之内素数。

public class Prime {
    
        public static void main(String[] args) {
    
            int count = 0;// 记入换行
    
            for (int i = 1; i <= 1000; i++) {
    
                if (isPri(i)) {
                    count++;
                    System.out.print(i + "是素数" + "\t");
                }
                if (count ==5 ) {
                    System.out.println();
                    count=0;
                }
    
            }
    
    
        }
    
        private static Boolean isPri(int i) {
    
            if (i > 2) {
    
                for (int j = 2; j <= Math.sqrt(i); j++) {
                    if (i % j == 0) {
    
                        return false;
                    }
                }
                return true;
    
            } else if (i == 2) {
                // 2是最小的素数
                return true;
            } else {
                // 1 不是素数
                return false;
            }
    
        }
    
    }

2.运行结果  
![这里写图片描述][20160706233104284]

[20160706233104284]: /images/20220721/cffd9f37a3744125b6b3ccd838bc26dc.png

发表评论取消回复

表情：

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

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

相关阅读

相关判断素数的方法（普通方法+改进+六倍素数法）

普通方法 int isPrime(int n) { if (n <= 1) return 0; for (int i =

素颜马尾好姑娘i/ 2023年07月20日 13:37/ 0 赞/ 14 阅读

相关 [Java]判断可逆素数

判断可逆素数【问题描述】若将某一素数的各位数字的顺序颠倒后得到的数仍是素数，则此素数称为可逆素数。编写一个判断某数是否可逆素数的函数，在主函数中输入一个整数，再调用此函

深藏阁楼爱情的钟/ 2022年11月11日 13:07/ 0 赞/ 163 阅读

相关判断素数

1、 1 / 2 判断一个数是否是素数 3 / 4 5 include <stdio.h> 6

淡淡的烟草味﹌/ 2022年10月02日 14:00/ 0 赞/ 278 阅读

相关 java中素数的简单判断方法

1.新建Prime类，在main中实现判断1-1000之内素数。 public class Prime { public static vo

深藏阁楼爱情的钟/ 2022年09月23日 08:14/ 0 赞/ 143 阅读

相关 php求素数的简单方法

<?php //用两层for循环 header("Content-type:text/html;charset=utf-8"); //用两层for循环 for(

短命女/ 2022年08月22日 03:46/ 0 赞/ 182 阅读

相关 java判断素数

Problem Description 从键盘上输入任意一个正整数，然后判断该数是否为素数。如果是素数则输出"This is a prime." 否则输出“Th

Love The Way You Lie/ 2022年06月17日 00:42/ 0 赞/ 247 阅读

相关素数判断

素数判断 int is_prime(int n) { if(n<=1) return 0; int m=floor(sqrt(n)+0.5

灰太狼/ 2022年03月06日 11:27/ 0 赞/ 327 阅读

相关素数的快速判断方法

原理大于等于5的素数与6的倍数相邻证明所有自然数可以用集合`A = { 6n, 6n+1, 6n+2, 6n+3, 6n+4, 6n+5 }`表示，其中 `

电玩女神/ 2022年01月28日 10:41/ 0 赞/ 302 阅读

相关素数判断方法比较

方法一穷举按照定义，从2到n-1判断有没有能整除n的数。如果有，则不是素数，否则，是素数 bool is\_prime(int n)\{ if (n < 2)\{

ゞ浴缸里的玫瑰/ 2021年11月02日 11:02/ 0 赞/ 295 阅读

相关 Java判断素数

Java判断素数 public static void main(String[] args) { Scanner input=new Scanner

迷南。/ 2021年09月28日 10:52/ 0 赞/ 315 阅读