孿生素數問題

時間限制：3000ms ?|? 內存限制：65535KB 難度：3 描述

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

第一行給出N(0<N<100)表示測試數據組數。
接下來組測試數據給出m，表示找出m之前的所有孿生素數。
(0<m<1000000)

輸出

每組測試數據輸出占一行，該行為m范圍內所有孿生素數組數。

樣例輸入

1 14

樣例輸出

4

?

?

#include "stdio.h" #include "math.h" int count; inline int is_prime(int data) {int i;for(i=2;i<=sqrt(data);i++)if(data%i==0) return 0;return 1; }int main() {int m,n,i,f;scanf("%d",&n);while(n--){scanf("%d",&m);if(m>2) count=1; //2、3也為孿生素數 else count=0;for(i=5,f=1;i<=m;i+=2)if(is_prime(i)) { if(f) count++; f=1; }else f=0;printf("%d\n",count);} }

?

總結

以上是生活随笔為你收集整理的NYOJ 26 孪生素数问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。