java中怎样判断一个数是否为素数并且输出1-100间的素数

**

java中怎样判断一个数是否为素数并且输出1-100间的素数

**

怎样判断一个素数

素数的定义:只能被1和本身整除
代码如下:
public class Test{
public static void main(String[] args) {
int a=4;
int b=11;
System.out.println(isPrimeNum(a));
System.out.println(isPrimeNum(b));
}
public static boolean isPrimeNum(int num) {
//num小于等于1肯定不是素数
if(num<=1)
return false;
for (int i = 2; i {
//num能被其他数整除肯定不是素数
if(num%i==0)
return false;
}
//for循环走完,从2…num之间没有没有i的因子
return true;
}
}
运行截图:
java中怎样判断一个数是否为素数并且输出1-100间的素数_第1张图片

输出1—100之间的素数

代码如下:

public class Test {
public static void main(String[] args) {
printPrimeNum();
}
public static void printPrimeNum() {
int count = 0;
for (int i = 2; i <= 100; i++) {
boolean flag = true;
//引入标志位判断是否是素数
for (int j = 2; j < i; j++) {
if (i % j == 0) {
flag = false;
break;
}
//此时需要一个标记判断i是否是素数
}
if(flag)
count++;
System.out.println(i);
}
System.out.println(count);
}
}

运行截图为下:
java中怎样判断一个数是否为素数并且输出1-100间的素数_第2张图片

你可能感兴趣的:(笔记,java,算法)