?? prime_array.java
字號:
public class Prime_array
{
public static void main(String args[])
{
final int MAX=100,SIZE=30;
int prime[] = new int [SIZE];
int i,j,k,n;
prime[0]=2; //已知的最小素數
n=1; //素數個數,即數組的實際長度(元素個數)
i=1; //下一個素數應存放的數組下標位置
k=3; //從最小奇數開始測試,所有偶數不需測試
do
{
j=0;
while ((j<n) && (k % prime[j]!=0))
j++;
if (j==n)
{
prime[i]=k;
i++;
n++;
}
k=k+2; //測試下一個奇數是否是素數
} while(k<MAX);
System.out.println("All primes in 2.."+MAX+" are: ");
for (i=0;i<prime.length;i++) //輸出一維數組
{
System.out.print("\t"+prime[i]);
if ((i+1)%10==0) System.out.println();
}
System.out.println("n="+n);
}
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -