题目描述
在自然数中有一种这样的数：它自身是一个完全平方数，加上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;
}
双向认证)
--x.view()详解)
镜像验证)
