[C++ ]雙生質數
我是外系生
看到本程式碼
找來這個
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)
→
10/23 19:33, , 1F
10/23 19:33, 1F
→
10/23 19:58, , 2F
10/23 19:58, 2F
→
10/23 20:09, , 3F
10/23 20:09, 3F
→
10/23 20:11, , 4F
10/23 20:11, 4F
→
10/23 20:11, , 5F
10/23 20:11, 5F
推
10/23 20:37, , 6F
10/23 20:37, 6F
→
10/23 23:13, , 7F
10/23 23:13, 7F
推
10/23 23:41, , 8F
10/23 23:41, 8F
推
10/25 23:58, , 9F
10/25 23:58, 9F
推
10/26 20:57, , 10F
10/26 20:57, 10F
→
10/26 21:06, , 11F
10/26 21:06, 11F
推
10/26 21:20, , 12F
10/26 21:20, 12F
推
10/28 15:41, , 13F
10/28 15:41, 13F
→
10/28 15:46, , 14F
10/28 15:46, 14F
推
10/29 16:59, , 15F
10/29 16:59, 15F
→
10/29 16:59, , 16F
10/29 16:59, 16F
→
10/29 22:28, , 17F
10/29 22:28, 17F
推
10/30 22:28, , 18F
10/30 22:28, 18F