**
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 ; i++)
{
//num能被其他数整除肯定不是素数
if(num%i==0)
return false;
}
//for循环走完，从2…num之间没有没有i的因子
return true;
}
}
运行截图：
输出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);
}
}
运行截图为下：
