找出前50个素数,构成素数表
生活随笔
收集整理的這篇文章主要介紹了
找出前50个素数,构成素数表
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
import java.util.Scanner;public class Hello {private static Scanner in;public static void main(String[] args) {Scanner in = new Scanner(System.in);int []primes = new int [50];//建立一個大小為50的數組來存放前五十個素數primes[0] = 2;int cnt = 1; // 數組primes的下標MAIN_LOOP:for(int x = 3;cnt < 50; x++){for(int i = 0; i < cnt; i++){if(x % primes[i] == 0) // x如果能整除已經存在的素數表中的素數{continue MAIN_LOOP;}}//都沒能整除前面的素數的話,說明x此時是一個素數primes[cnt++] = x;}for(int k:primes){System.out.print(k+" ");}}
}
轉載于:https://www.cnblogs.com/pjc20/p/7707695.html
總結
以上是生活随笔為你收集整理的找出前50个素数,构成素数表的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: js 面试的坑
- 下一篇: 天焰菲尔能打什么boss