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;
}
}