作者jasonfghx (工人)
看板NTUBIME102HW
標題[C++ ]雙生質數
時間Fri Oct 23 18:10:17 2009
我是外系生
看到本程式碼
找來這個
use
http://www.mathland.idv.tw/experiment/primelist.htm
to check
#include<iostream>
using namespace std;
void find(unsigned, unsigned);
int main()
{
unsigned begin, end;
cerr << "輸入開始值: ";
cin >> begin;
if(begin<3) {
begin=3;
}
else if(begin%2==0) {
begin=begin+1;
}
cerr << "輸入最大值: ";
cin >> end;
cout << "\n";
find(begin, end);
clog << "OK!!";
system("pause");
}
void find(unsigned begin, unsigned end)
{
unsigned i=0, count=0, a=3, b;
while(a<=end) {
unsigned *ans = new unsigned[1000];
i=0;
for (a=begin; a<=(begin+1000); a+=2) {
if(a>end){break;}
bool get = true;
for (b=2; b<a/2; b++)
if ((a%b) == 0) {
get = false;
break;
}
if (get) {
*(ans+i)=a;
i++;
}
}
begin=a;
for(i=0; i<=1000; i++) {
if((*(ans+i+1)-*(ans+i))==2){
if(*(ans+i)==0) {
break;
}
else
cout << "(" << *(ans+i) << "," << *(ans+i+1) << ")" << endl;
count++;
}
}
}
cout << "\n<<總共有" << count << "組雙生質數>>" << endl;
}
僅供參考
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.168.134.119
※ 編輯: jasonfghx 來自: 118.168.134.119 (10/23 18:52)
1F：→ escrowdis:未看先謝 10/23 19:33
2F：→ onepiece584:看無先謝 10/23 19:58
3F：→ sb0917:連指標和new都出來了@@" 10/23 20:09
4F：→ a1598742002:囧 這讓我好挫折 ˊˋ 10/23 20:11
5F：→ flysky46:因為我看不懂 所以我覺得它是C語言 10/23 20:11
6F：推 nerv3890:指標 XDD 10/23 20:37
7F：→ a1598742002:丙醇要注意30文喔 10/23 23:13
8F：推 flysky46:ㄎㄎ 我不該亂說話的 我C++還想要過阿! 10/23 23:41
9F：推 Ricky1123:太複雜了吧 該學的沒學的都用上了 10/25 23:58
10F：推 lldavuull:看不懂="= 先過再說 10/26 20:57
11F：→ ceorl:有更簡單的方法吧 這應該只有助教看得懂 10/26 21:06
12F：推 lldavuull:不用提這個了 我連A都不知該怎寫了="= 10/26 21:20
13F：推 lostmyself:來聽實習吧.. XD 10/28 15:41
14F：→ jasonfghx:樓上助教 10/28 15:46
15F：推 lldavuull:如何實習阿? 10/29 16:59
16F：→ lldavuull:有這東西阿.? 10/29 16:59
17F：→ jasonfghx:當然有 10/29 22:28
18F：推 z10v01z:彷彿見到日出... 10/30 22:28