1 14
4
#include "stdio.h" #include "math.h" int count; inline int is_prime(int data) { int i; for(i=2;i<=sqrt(data);i++) if(data%i==0) return 0; return 1; } int main() { int m,n,i,f; scanf("%d",&n); while(n--) { scanf("%d",&m); if(m>2) count=1; //2、3也为孪生素数 else count=0; for(i=5,f=1;i<=m;i+=2) if(is_prime(i)) { if(f) count++; f=1; } else f=0; printf("%d\n",count); } }
原文:http://blog.csdn.net/user_longling/article/details/22038987