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

运行截图为下:
在这里插入图片描述

  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值