输入格式

一行，两个整型数据s和t，表示指定的区间[s,t]，且10≤s≤t≤10,000,000，中间以空格分隔。题目保证指定区间内至少有一对亲密数

输出格式

每一对亲密数对占一行，第一个是完全平方数，第二个是素数，中间以空格分隔。

#include <stdio.h>
#include <math.h>
#include <string.h>
int prime(int n)
{if(n<=1){return 0;}else{int i;int flag=1;for(i=2;i<=sqrt(n);i++){if(n%i==0){flag=0;}}if(flag==1){return 1;}else{return 0;}}
}int wanquan(int n)
{int t=sqrt(n);if(t*t==n){return 1;}else{return 0;}
}int main()
{int s,t;scanf("%d%d",&s,&t);int i;for(i=s;i<t;i++) //i要小于t,不能等于t{if(wanquan(i)&&prime(i+1)){printf("%d %d\n",i,i+1);}}return 0;
}