種子論壇 | 高雄市資訊培育協會學員討論區» 結訓課程 (青少年程式設計班) » C/C++ » C++第十題：產生由 1 到 n (n >= 1) 之間的所有質數。

返回列表發帖

Rank: 7 Rank: 7 Rank: 7

1^# 跳轉到 » 倒序看帖

字體大小: tT

stephen發表於 2010-3-6 11:18 | 只看該作者

C++第十題：產生由 1 到 n (n >= 1) 之間的所有質數。

C++第十題：產生由 1 到 n (n >= 1) 之間的所有質數。

我是小紅老師，小紅老師是我!!

Rank: 1

2^#

p17johnny發表於 2010-3-6 11:19 | 只看該作者

第10題(網路上的答案)

這是網路上的答案有說明~~ 要複製前請回覆~

#include <iostream.h> //引進 io 程式庫
#include <math.h> //引進數學程式庫
int chk(int number) //檢查是否為質數 1 為質數 0為非質數
{
for (int i=2 ; i <= ( (int) ( sqrt(number)) ) ; i++ ) //將number開根號後求出所需比的數
if ( (number % i) == 0 ) return 0; // 如果　number %i 餘數等於零即為非質數
return 1; //比完後並沒有可整除數即為質數 return 1(為質數)
}
int main() {
int num; //輸入數字的變數
cout << "input number : ";
cin >> num; //輸入
for(int j=1;j<=num;j++) { // 從1 到num 找質數
if ( chk(j) ) cout << j<< endl; //呼叫 chk() 確認j 是否為質數是則印出此數
}
system("pause");
return 0;
}

複製代碼

分數掛蛋的心情像空白的紙，再次期望著奇蹟的到來。