English Deutsch Français Italiano Español Português 繁體中文 Bahasa Indonesia Tiếng Việt ภาษาไทย
所有分類

利用陣列找出小於10000的"質數"..

2006-11-28 17:27:18 · 2 個解答 · 發問者 菠蘿 1 in 電腦與網際網路 程式設計

cout << P[j] << " " ;
請問一下這是什麼意思...
我是初學者

2006-11-30 15:20:24 · update #1

沒有辦法執行

2006-11-30 20:14:45 · update #2

2 個解答

#include
void main(){
int n=10000,P[2000],prime,count,type,temp=0;
//temp:控制P陣列位置的整數,prime:判斷是否為質數的整數,type:控制是否執行迴圈(1:執行、0:跳出迴圈)。
P[temp]=2 ;//第一個質數...一定是2!
for(int i=3 ; i prime=i ;
count=2 ;
type=1 ;
while(type==1){
if(prime%count==0 && count //如果count比prime小,而且可以被count整除,表示不是質數。
type=0 ;
}else if(prime==count){
temp++ ;
P[temp]=prime ;//prime為質數,並存入P陣列。
type=0 ;
}
count++ ;
}
}
int k=1 ;//將所以的質數以10個一列的方式輸出(純粹方便看而已)。
for(int j=0 ; j<=temp ; j++){
if(k<10){
k++ ;
cout << P[j] << " " ;
}else{
k=1 ;
cout << P[j] << endl ;
}
}
}

2006-11-28 18:48:08 · answer #1 · answered by 小林 3 · 0 0

//Power by Microsoft Visual Studio 2005//可以使用 Dev-C++ 編譯此程式#include#include#include#define MAX_NUMBER 10000//Eratosthenes//只需改上方範圍數即可using namespace std;int main(int argc,char **argv){ //=====START=====// void prime_of_Eratosthenes(void); prime_of_Eratosthenes(); //=====END=====// system("PAUSE"); return EXIT_SUCCESS;}//主程式void prime_of_Eratosthenes(void){ //The Sieve of Eratosthenes int i,j,prime[MAX_NUMBER+1]; int blnTrue=EOF,blnFalse=0,bit=MAX_NUMBER; cout<<"The Sieve of Eratosthenes( 1- "<

2006-11-28 17:43:16 · answer #2 · answered by Big_John-tw 7 · 0 0

fedest.com, questions and answers