欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

算法-打印出N内的所有质数

程序员文章站 2024-03-16 15:56:46
...

1.质数:只有自身和1两个正约数,如3只有1和3,所以是3是质数,4有1,2,4,所以不是质数

2.简单例子如下:

/**
 * @Author: hs
 * @Description: 查找出质数
 * @Date: 2021-02-01 11:41
 */
public class FindZhishu {
    //一个数只有1和它本身的正约数
    public static boolean isZhishu(int n){
        if(n<=3){
           return n>1;
        }
        for(int i=2;i<=n/2;i++){
            if(n%i==0){
                return false;
            }
        }
        return true;
    }

    public static void main(String[] args) {
        for(int i=1;i<=200;i++) {
            if (isZhishu(i)) {
                System.out.print(i + " ");
            }
        }
    }
}

 

相关标签: 基础