package com.zcc.blog;
public class Prime {
public static void main(String[] args) {
for (int i = 1; i < 40; i++) {
if(isPrime(i)){
System.out.print(i+" ");
}
}
}
/**
* 判断n 是不是素数
* @param n
*/
public static boolean isPrime(int n){
boolean isPri = true;
// 若n<=1 肯定不是素数,直接返回false即可
if(n<=1){
return false;
}
int a = (int) Math.sqrt(n);
for (int i = 2; i <= a; i++) {
// 如果能被从2开始的i整除,那么n就肯定不是素数,修改标记
if(0 == n%i){
isPri = false;
}
}
// 返回标记
return isPri;
}
}
public class Prime {
public static void main(String[] args) {
for (int i = 1; i < 40; i++) {
if(isPrime(i)){
System.out.print(i+" ");
}
}
}
/**
* 判断n 是不是素数
* @param n
*/
public static boolean isPrime(int n){
boolean isPri = true;
// 若n<=1 肯定不是素数,直接返回false即可
if(n<=1){
return false;
}
int a = (int) Math.sqrt(n);
for (int i = 2; i <= a; i++) {
// 如果能被从2开始的i整除,那么n就肯定不是素数,修改标记
if(0 == n%i){
isPri = false;
}
}
// 返回标记
return isPri;
}
}