PAT乙級.1007.素數對猜想 (20)
阿新 • • 發佈:2018-03-15
tdi stdio.h include tin clas 整數 個數 輸出格式 char
讓我們定義 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 main(){ int i,j,n; inttemp = 0; scanf("%d",&n); for(i=5;i<=n;i++){ if(i%2==0){ continue; } else{ for(j=2;j<i-2;j++){ if(i%j==0||(i-2)%j==0){ break; } else{ if(j==i-3){ temp++; } } } } } printf("%d",temp); getchar(); getchar(); return 0; }
PAT乙級.1007.素數對猜想 (20)