作者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