#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int isPrime(int n)
{
int i, tmp;
tmp = (int)sqrt(n);
for(i = 2; i <= tmp; i++)
{
if(n % i == 0)
{
return 0;
}
}
return 1;
}
int main()
{
int n, p1=2, p2=3, i, count=0;
scanf("%d", &n);
for(i = 5; i <= n; i++)
{
if(isPrime(i))
{
p1 = p2;
p2 = i;
if(p2 - p1 == 2)
{
count++;
}
}
}
printf("%d\n", count);
return 0;
}
PAT 乙級 1007素數對猜想(C語言)
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
藍橋杯 遞歸練習 覆蓋牆壁
NGU_Jq
2020-07-08 10:21:35
數據庫程序設計(畢業選題系統)
X维
2020-07-08 09:20:48
Anjuta IDE 下調試程序容易忽略的一個問題
tumblerman
2020-07-08 08:18:05
MyEclipse創建Web Project並創建一個類寫java文件詳細教程
悦 Smily
2020-07-08 07:53:29
MyEclipse的註冊機的使用
悦 Smily
2020-07-08 07:53:29
Java數組---棧內存與堆內存的區別(通過數組講解)
悦 Smily
2020-07-08 07:53:28
MyEclipse創建一個servlet,繼承自javax.servlet.GenericServlet,輸出hello j2ee!
悦 Smily
2020-07-08 07:53:28
16種設計思想 - Design for failure
尘世间一名迷途小码农
2020-07-08 01:47:44
遞歸實現逆序輸出整數,本題目要求讀入1個正整數n,然後編寫遞歸函數reverse(int n)實現將該正整數逆序輸
Du798566
2020-07-08 01:05:20
Winamp輸入模塊編寫詳解
fireseed
2020-07-08 00:32:07
【原創醒目】爲漢字注音的C程序代碼,支持win32下C編譯的都能用!
fireseed
2020-07-08 00:31:57