〈質數問題〉
撰寫一程式計算完成下表之輸出,列出小於n的質數數目
n 質數數目
20 8
200 ?
2000 ?
20000 ?
200000 ?
2000000 ?
2007-05-23 10:11:09 · 2 個解答 · 發問者 翊庭 1 in 電腦與網際網路 ➔ 程式設計
//Power by Eclipse v3.2
import java.io.*;
//測試類別檔名 TEST_JAVA.java
public class TEST_JAVA
{
public static void main(String[] args)
{
//==========START==========//
PrintStream p=new PrintStream(System.out);
p.printf("N 質數個數\n");
for(int i=0;i<6;i++)
{
int n=2*(int)Math.pow(10, i+1);
p.printf("%d %d\n",n,COUNTER(n));
}
//==========END==========//
}
public static int COUNTER(int NUM)
{
int counter=0;
for(int i=2;i<=NUM;i++)
{
if(PRIME(i))
counter++;
}
return counter;
}
public static boolean PRIME(int NUM)
{
boolean flag=true;
for(int i=2;i<=(int)Math.sqrt(NUM);i++)
{
if((NUM%i)==0)
{
flag=false;
break;
}
}
return flag;
}
}
2007-05-23 11:21:21 · answer #1 · answered by Big_John-tw 7 · 0⤊ 0⤋
JAVA質數問題 急~~20點
〈質數問題〉
撰寫一程式計算完成下表之輸出,列出小於n的質數數目
n 質數數目
20 8
200 ?
2000 ?
20000 ?
200000 ?
2000000 ?
這就是答案
2007-05-23 10:46:25 · answer #2 · answered by ? 1 · 0⤊ 0⤋