2015年1月16日 星期五

P1選 C 另二個範例

gcd.cpp 求最大公因數 /* 輸入 {a,b} > 0  計算 a,b 的最大公因數 */ #include <iostream> using namespace std; int main() {   int a,b;   while ( cin >> a >> b)   { cout << a << "," << b << " 的 gcd "; int c=a%b;   while( c )   { a=b; b=c; c=a%b; } cout << b << endl; }   return 0; } /* 執行範例 D:\cpp>gcd 100...

P1 選修C 的三個Prime程式

除了以下這三個之外還有兩個範例,明日(1/17)會加入 第一個prime-1.cpp 輸入一個數 n 判斷是否為質數 #include <iostream> using namespace std; int main() {   int n , i ;     while( cin >> n )   {     if(n==1) { cout << "No\n"; continue; }     for(i=2; i<n; ++i)       if( n % i == 0 )  break;     if( i <n ) cout << "No";     else...