[轉錄][轉錄][Ｃ++] 上機考 (8)
※ [本文轉錄自 NTUBIME99-HW 看板]
作者: matrixjimmy (Jimmy) 看板: NTUBIME99-HW
標題: [轉錄][Ｃ++] 上機考 (8)
時間: Sun Dec 17 14:49:55 2006
※ [本文轉錄自 NTUBIME97-HW 看板]
作者: ychia (12/13~17 生機週!!) 看板: NTUBIME97-HW
標題: [Ｃ++] 上機考 (8)
時間: Wed Dec 8 00:25:39 2004
#include <iostream>
using std::cout;
using std::cin;
using std::endl;
#include <cmath>
int main()
{
int n; // 使用者輸入的數字, 程式會從 1 開始測到這個數字為止
int number; // 外迴圈, 負責從 1 開始跑到 n
int modnum; // 內迴圈, 測試 mod 到 sqrt(number)
int modflag; // 如果可以整除則為 0, 不能則為 1
cout << "請輸入一個自然數，程式將會列出從 1 到此數之間所有的質數: ";
cin >> n;
if ( n == 1 )
return 0;
for ( number = 2; number <= n; number++ ) {
modflag = 1; // default : 不能整除->質數
for ( modnum = 2; modnum <= sqrt(number); modnum++ )
if ( (number % modnum) == 0 )
modflag = 0;
if ( modflag )
cout << number << endl;
}
return 0;
}
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.22.100
推
140.109.226.130 12/08,
140.109.226.130 12/08
推
140.113.22.100 12/08,
140.113.22.100 12/08
→
140.113.22.100 12/08,
140.113.22.100 12/08
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.62.101.203
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.241.52