NYOJ 26 孪生素数

标签：

#include<stdio.h>
#include<math.h>
#include<assert.h>
int is_prime(int x)
{
　　int i,m;
　　assert(x>=0);
　　if(x==1)
　　　　return 0;
　　m=floor(sqrt(x)+0.5);
　　for(i=2;i<=m;i++)
　　if(x%i==0)
　　　　return 0;
　　return 1;
}
int main()
{
　　int num;
　　scanf("%d",&num);
　　while(num--)
　　{
　　　　int count=0;
　　　　int i,m;
　　　　scanf("%d",&m);
　　　　for(i=m-2;i>=2;i--)
　　　　if((is_prime(i) && is_prime(i+2)) || (is_prime(i) && is_prime(i+1)) )
　　　　{
　　　　　　count++;
　　　　}
　　　　printf("%d\n",count);
　　　　count=0;
　　}
　　return 0;
}

NYOJ 26 孪生素数

标签：

原文地址：http://www.cnblogs.com/mycapple-zgs-111411/p/4619650.html