1007. 素數對猜想 (20)——C語言
阿新 • • 發佈:2019-01-09
讓我們定義 dn 為:dn = pn+1 - pn,其中 pi 是第i個素數。顯然有 d1=1 且對於n>1有 dn 是偶數。“素數對猜想”認為“存在無窮多對相鄰且差為2的素數”。
現給定任意正整數N (< 105),請計算不超過N的滿足猜想的素數對的個數。
輸入格式:每個測試輸入包含1個測試用例,給出正整數N。
輸出格式:每個測試用例的輸出佔一行,不超過N的滿足猜想的素數對的個數。
輸入樣例:20輸出樣例:
4
#include<stdio.h> #include<math.h> int isprime(int n) { for (int i=2;i<=sqrt(n);i++) { if (n%i==0) return 0; } return 1; } int main() { int n,count=0; scanf("%d",&n); for(int i=3;i<n-1;i++) if(isprime(i)&&isprime(i+2)) count++; printf("%d",count); return 0; }