C語言(17)孿生素數問題

2021-08-05 22:32:21 字數 906 閱讀 9058

描述

寫乙個程式,找出給出素數範圍內的所有孿生素數的組數。一般來說,孿生素數就是指兩個素數距離為2,近的不能再近的相鄰素數。有些童鞋一看到題就開始寫程式,不仔細看題,咱們為了遏制一下讀題不認真仔細的童鞋,規定,兩個素數相鄰為1的也成為孿生素數。

輸入第一行給出n(0輸出

每組測試資料輸出佔一行,該行為m範圍內所有孿生素陣列數。

樣例輸入

1

14

樣例輸出

4
#include #include int func(int);

int main(void)

; scanf("%d", &n);

j=0;

buf[j++]=2;

/*把2到1000000的素數放到陣列裡*/

for(i=3; i<1000001; i += 2)

} while(n--)

if((buf[i]-buf[i-1] == 1) || (buf[i]-buf[i-1] == 2))

} printf("%d\n", num);

} return 0;

}/*求是否為素數*/

int func(int n)

int i;

for(i=2; i<=sqrt(n); i++)

} return 1;

}

大神的**
#include #includeusing namespace std; bool vis[1000010]; int main()  cin>>n; while(n--)  return 0; }

孿生素數問題

描述 寫乙個程式,找出給出素數範圍內的所有孿生素數的組數。一般來說,孿生素數就是指兩個素數距離為2,近的不能再近的相鄰素數。有些童鞋一看到題就開始寫程式,不仔細看題,咱們為了遏制一下讀題不認真仔細的童鞋,規定,兩個素數相鄰為1的也成為孿生素數。輸入 第一行給出n 0輸出 每組測試資料輸出佔一行,該行...

孿生素數問題

問題描述 孿生素數就是指相差2的素數對,例如3和5,5和7,11和13 這個猜想正式由希爾伯特在1900年國際數學家大會的報告上第8個問題中提出,可以這樣描述 存在無窮多個素數p,使得p 2是素數。素數對 p,p 2 稱為孿生素數。請編乙個程式判斷區間內部是否存在孿生素數。如果有輸出yes否則輸出n...

孿生素數問題

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 寫乙個程式,找出給出素數範圍內的所有孿生素數的組數。一般來說,孿生素數就是指兩個素數距離為2,近的不能再近的相鄰素數。有些童鞋一看到題就開始寫程式,不仔細看題,咱們為了遏制一下讀題不認真仔細的童鞋,規定,兩個素數相鄰為1的也成為...