C语言：亲密数对
题目描述
在自然数中有一种这样的数：它自身是一个完全平方数，加上1之后是一个素数，这一对数被称为亲密数对，请编程找出指定区域内的所有亲密数对。
例如在[10,100]之间的亲密数对有：（16,17），（36,37）
在[100,200]之间的亲密数对有：（100,101），（196,197）
在[1000,2000]之间的亲密数对有：（1296，1297），（1600，1601）
输入格式
一行，两个整型数据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;
}