1~N素数问题

package Twelve;

import java.util.Scanner;

//副结长度关键算法
//公司设计的中国节还需要副结(主结周围的结),于是打算设计副结的长度满足是素数这个条件。
// 现在公司需要统计出某个范围内哪些数是素数。
//从键盘上输入一个整数N,输出1~N之间的素数。
//注意:用带有一个输入参数的函数(或方法)实现,返回值类型为布尔类型。
public class two {
    public static void main(String[] args) {
        //质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数
        Scanner in = new Scanner(System.in);
        System.out.print("输入一个整数:");
        int N = in.nextInt();
        for(int i=2;i<=N;i++){
            if(isPrime(i)){     //isPrime(i)功能是判断素数
                System.out.println("得到素数:"+i);
            }
        }
    }
    public static boolean isPrime(int n){
        for(int j= 2;j < n;j++){
            if(n % j ==0){
                return false;
            }
        }
        return true;


    }
}

  

猜你喜欢

转载自www.cnblogs.com/chenjiajiale/p/12586446.html