A1034. 孪生素数对

A1034. 孪生素数对

时间限制： 1.0s   内存限制： 512.0MB  

问题描述

　　差为2的两个素数被称为孪生素数对,例如3和5, 11和13.
　　给定一个区间，请输出区间内所有的孪生素数对.

输入格式

　　两个正整数a,b,其中a<b，以空格分开

输出格式

　　区间[a,b]内的所有孪生素数对，按从小到大顺序。每行一个素数对，其中小的在前，大的在后，以空格分开。
　　如果区间内没有素数对的话，输出-1.

样例输入

2 15

样例输出

3 5
5 7
11 13

样例输入

14 18

样例输出

-1

1. #include <stdio.h>
2. #include <stdlib.h>
4. int sushu(long x){
5.     int i;
6.     for(i=2;i*i<=x;i++)
7.         if(x%i==0)  return 0;
8.     return 1;
9. }
11. int main(){
12.     long a,b;
13.     while((scanf("%d %d",&a,&b))!=EOF){
14.         int tmp=0;
15.         for(long i=a;i<=b;i++){
16.             if(i!=1&&i+2<=b&&sushu(i)&&sushu(i+2)){
17.                 printf("%d %d\n",i,i+2);
18.                 tmp=1;
19.             }
20.         }
21.         if(tmp==0)
22.             printf("-1\n");
23.     }
25.     system("pause");
26.     return 0;
27. }