输出前50个素数

最新推荐文章于 2024-06-20 13:34:55 发布

PayneWoo

最新推荐文章于 2024-06-20 13:34:55 发布

阅读量4.7k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Java 文章标签： java

本文链接：https://blog.youkuaiyun.com/wu2304211/article/details/47111445

Java 专栏收录该内容

33 篇文章

订阅专栏

本文介绍了一个使用Java编写的简单程序，该程序能够生成并打印出前50个素数。程序采用双重循环结构，外层循环负责寻找素数，内层循环则用于验证当前数是否能被已知素数整除。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package 循环;

import java.util.Scanner;

public class win {
 public static void main(String[] args) {
  Scanner in = new Scanner(System.in);
  int [] primes = new int[50];   //存放素数的数组
  primes[0]=2;   //数组的第一个素数是2
  int cnt = 1;   //标记数组里头存放的素数个数
  WP:    //标记第一个for循环，方便continue
  for(int x=3; cnt<50; x++)     //从3开始判断，通过将x与数组里的素数取余数，来判断x是否为素数
  {
   for(int i=0; i<cnt; i++)
   {
    if(x%primes[i]==0)
    {
     continue WP;    
    }
   }
   primes[cnt++]=x;  //将素数x存进数组primes里头
  }
  for(int k : primes)    //输出primes数组里的素数
  {
   System.out.print(k+" ");
  }
 }
}