PTA 1007 素數對猜想
阿新 • • 發佈:2019-01-13
讓我們定義dn為:dn =pn+1−pn,其中pi是第i個素數。顯然有d1 =1,且對於n>1有dn 是偶數。“素數對猜想”認為“存在無窮多對相鄰且差為2的素數”。現給定任意正整數N(<10^5 ),請計算不超過N的滿足猜想的素數對的個數。
輸入格式:
輸入在一行給出正整數N。
輸出格式:
在一行中輸出不超過N的滿足猜想的素數對的個數。
輸入樣例:
20
輸出樣例:
4
程式碼
#include<stdio.h> #include<math.h> int main(void) { int N,temp=3,num=0; int i,j; int is_prime=1; scanf("%d",&N); for(i=5;i<=N;i++,i++) { is_prime=1; for(j=3;j<=sqrt(i);j++) { if(i%j==0) { is_prime=0; break; } } if(is_prime==1) { if(i-temp==2) num++; temp=i; } } printf("%d",num); return 0; }