基本算法素数判断 java

最新推荐文章于 2024-10-04 20:30:43 发布

原创最新推荐文章于 2024-10-04 20:30:43 发布 · 479 阅读

0 ·

CC 4.0 BY-SA版权

算法入门专栏收录该内容

97 篇文章

订阅专栏

本文介绍了一个简单的Java程序，用于判断1到100之间的数字哪些是素数。通过使用Math.sqrt方法来优化素数的检查过程，提高了效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//1--100素数判断
import java.util.Scanner;
import java.lang.Math;

public class Main {
    
    static int sum;
    static final int MAX=103;
    static int[][] a = new int[MAX][MAX];
    public static boolean su(double n){
        double s=Math.sqrt(n);
        for(int i=2;i<=s;i++)
            if(n%i==0)return false;
    return true;
}
    public static void main(String[] args) {
        for(int i=1;i<=100;i++){
            if(su(i)){
                System.out.println(i);
            }
        }
    }
}