[ACM ] 10394 twin primes (CE)
看板C_and_CPP (C/C++)作者tw00088437 (喵貓 loves fish)時間16年前 (2009/11/19 18:29)推噓5(5推 0噓 7→)留言12則, 5人參與討論串1/1
( *[1m *[m 為色碼，可以按 Ctrl+V 預覽會顯示的顏色 )
( 未必需要依照此格式，文章條理清楚即可 )
題號：
http://zerojudge.tw/ShowProblem?problemid=d362
遇到的問題：
在dev c++上可以跑 但是上傳之後Compilation Error
編譯錯誤， 請檢查語法是否符合系統所支援的編譯器的要求。
錯誤訊息：
/usr/bin/ld: final link failed: Memory exhausted
collect2: ld returned 1 exit status
有問題的code： (請善用置底文的標色功能)
#include<iostream>
using namespace std;
#define max 20000001
#define up 2000001
int prime[max]={2,2,1,1,0};
int store[up+1]={0,2,3};
int ans[100001]={0};
int main()
{
int c=3;
for(int x=4;x<max;x+=2)
prime[x]=2;
for(int x=9;x<max;x+=3)
prime[x]=2;
for(int x=5,d=0;x<max;x+=( ((d&1)<<1)+2),d++)
{
if(!(prime[x]))
{
prime[x]=1;
store[c]=x;
c++;
if(c==up)
break;
for(int y=5*x;y<max;y+=x)
prime[y]=2;
}
}
int f=1;
for(int z=1;z<(up-1);z++)
{
if((store[z+1]-store[z])==2)
{
ans[f]=store[z];
f++;
if(f==100001)
break;
}
}
int n;
while(cin>>n)
cout<<"("<<ans[n]<<", "<<ans[n]+2<<")"<<endl;
}
補充說明：
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.228.101.7
推
11/19 18:33, , 1F
11/19 18:33, 1F
→
11/19 18:33, , 2F
11/19 18:33, 2F
→
11/19 18:34, , 3F
11/19 18:34, 3F
推
11/19 18:36, , 4F
11/19 18:36, 4F
→
11/19 18:36, , 5F
11/19 18:36, 5F
→
11/19 18:36, , 6F
11/19 18:36, 6F
→
11/19 18:37, , 7F
11/19 18:37, 7F
→
11/19 18:46, , 8F
11/19 18:46, 8F
推
11/19 18:48, , 9F
11/19 18:48, 9F
推
11/19 18:50, , 10F
11/19 18:50, 10F
→
11/19 18:50, , 11F
11/19 18:50, 11F
推
11/20 00:24, , 12F
11/20 00:24, 12F
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
