題目描述:spa
讓咱們定義dn 爲:dn =pn+1 −pn ,其中pi 是第i個素數。 顯然有d1 =1,且對於n>1有dn 是偶數。 「素數對猜測」認爲「存在無窮多對相鄰且差爲2的素數」。 現給定任意正整數N(<105 ),請計算不超過N的知足猜測的素數對的個數。 輸入格式: 輸入在一行給出正整數N。 輸出格式: 在一行中輸出不超過N的知足猜測的素數對的個數。 輸入樣例: 20 輸出樣例: 4
本人AC代碼:blog
# include <stdio.h> # include <math.h> int Prime(int n); int main(void) { int n; int count = 0; scanf("%d",&n); for (int i=2; i<=n-2; i++) { if (Prime(i) && Prime(i+2)) count++; } printf("%d",count); return 0; } int Prime(int n) { int i = 2; for (i; i<=sqrt(n); i++) { if (n%i == 0) return 0; } return 1; }