前50素数算法

最新推荐文章于 2025-12-18 17:00:31 发布

原创最新推荐文章于 2025-12-18 17:00:31 发布 · 291 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #java #开发语言

import java.util.Scanner;

public class Hello {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
       int[] primes = new int[50];
       primes[0] = 2;
       int cnt = 1;
       MAIN_LOOP:
       for(int x = 3;cnt<50;x++)
       {
           for(int i = 0; i<cnt;i++){
               if(x%primes[i]==0){
                   continue MAIN_LOOP;
               }
           }
           primes[cnt++] = x;
       }
       for( int k : primes ){
           System.out.print(k+" ");
       }
            }
        }