网站建设需要审批吗,桂林网站网站建设,网页编程软件叫什么,拓者设计吧卧室效果图题目描述
在自然数中有一种这样的数#xff1a;它自身是一个完全平方数#xff0c;加上1之后是一个素数#xff0c;这一对数被称为亲密数对#xff0c;请编程找出指定区域内的所有亲密数对。 例如在[10,100]之间的亲密数对有#xff1a;#xff08;16,17#xff09;它自身是一个完全平方数加上1之后是一个素数这一对数被称为亲密数对请编程找出指定区域内的所有亲密数对。 例如在[10,100]之间的亲密数对有16,1736,37 在[100,200]之间的亲密数对有100,101196,197 在[1000,2000]之间的亲密数对有1296129716001601 输入格式 一行两个整型数据s和t表示指定的区间[s,t]且10≤s≤t≤10,000,000中间以空格分隔。题目保证指定区间内至少有一对亲密数 输出格式 每一对亲密数对占一行第一个是完全平方数第二个是素数中间以空格分隔。 #include stdio.h
#include math.h
#include string.h
int prime(int n)
{if(n1){return 0;}else{int i;int flag1;for(i2;isqrt(n);i){if(n%i0){flag0;}}if(flag1){return 1;}else{return 0;}}
}int wanquan(int n)
{int tsqrt(n);if(t*tn){return 1;}else{return 0;}
}int main()
{int s,t;scanf(%d%d,s,t);int i;for(is;it;i) //i要小于t,不能等于t{if(wanquan(i)prime(i1)){printf(%d %d\n,i,i1);}}return 0;
}
