作者handsomecrow (湯姆克魯斯)
看板ctjh339
標題Re: 剪刀石頭布
時間Mon Mar 29 00:27:11 2004
你....這樣我那知道你又問問題了= =....
//Solved by HandsomeCrow
#include <iostream>
#include <stdlib.h>
using namespace::std;
class Prime
{
private:
int list[100];
int n;
public:
Prime (void);
int Primes (int);
bool isPrime (int);
void printPrimes (void);
};
Prime::Prime (void)
{
n=0;
}
int Prime::Primes(int elem)
{
for (int i = elem; i > 1; i--)
if (isPrime(i)) list[n++]=i;
}
bool Prime::isPrime(int elem)
{
for (int i=2; i <= (elem/2); i++)
{
if ((elem%i) != 0) continue;
else return false;
}
return true;
}
void Prime::printPrimes (void)
{
for (int i=0; i<n; i++) cout << list[i] << endl;
}
int main (void)
{
int elem;
Prime a;
do{
cout << "Please enter a integer bigger than 0 :";
cin >> elem;
}while (elem < 0);
a.Primes(elem);
a.printPrimes();
system ("PAUSE");
}
大至上是這樣...我沒做太多檢查....有bug再說@@a
還有...我忘記 1 算不算質數了....這個是當不是....
可以到這下..
http://knight.fcu.edu.tw/~d9223202/prime.cpp
(要晚點 ...我學校的server當了....)
--
中文書是什麼..可以吃嗎?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.134.242.70
→ naughtyboy:感覺起來好像很複雜...>"< 推 163.25.115.22 03/29
→ naughtyboy:晚點我再來詳細的看看吧...^^ 推 163.25.115.22 03/29