#include<stdio.h>
#include<math.h>
int a(int i);
int main()
{
int n;
scanf("%d",&n);
int cnt=0;
for(int i=2;i<=n;i++){
if(a(i)==1&&a(i-2)==1&&a(i-1)!=1){
cnt++;
}
}
printf("%d",cnt);
return 0;
}
int a(int n)
{
if(n<=1){
return 0;
}else{
for(int i=2;i<=sqrt(n);i++){
if(n%i==0){
return 0;
}
}
}
return 1;
}
PAT乙级C语言1007 素数对猜想
最新推荐文章于 2024-08-14 20:16:41 发布