java素数(质数)计算

论坛 期权论坛 编程之家     
选择匿名的用户   2021-5-28 16:45   11   0

素数的定义:

一个正整数只能被1和它自身整除且大于1,那么这个数就是素数(质数)。

方法1

package Test;

public class sushu {

//素数(质数)计算方法
 public static void main(String[] args) {
  int icount = 0;
  for (int i = 2; i <= 1000; i++) {
   for (int j = 1; j <= i; j++) {
    if (i % j == 0) {
     if ((j > 1) && (j != i)) {
      break;
     }
     if (j == i) {
      System.out.print(i + ",");
      icount++;
      if (icount >= 10) {
       icount = 0;
       System.out.println();
      }
     }
    }
   }
  }
 }
}

效果

方法二:

package Test;

public class sushu {

//素数(质数)计算方法
 public static void main(String[] args) {
  int i, j;
  for (i = 1; i <= 100; i++) {
   for (j = 2; j < i; j++) {
    if (i % j == 0) {
                   //System.out.println(i+"不是素数");
     break;
    }
   }
   if (i == j) {
    System.out.print(i + ",");
   }
  }
 }
}

效果:

分享到 :
0 人收藏
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

积分:3875789
帖子:775174
精华:0
期权论坛 期权论坛
发布
内容

下载期权论坛手机APP