素数间的距离

最新推荐文章于 2021-12-15 17:07:34 发布

肉嘟嘟的zhu

最新推荐文章于 2021-12-15 17:07:34 发布

阅读量495

点赞数

分类专栏： NYOJ ACM 文章标签：相邻最近的素数

本文链接：https://blog.csdn.net/zhu1534120216/article/details/51916539

版权

NYOJ ACM 专栏收录该内容

61 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<cmath>
using namespace std;
bool isprime(int n)
{
	for(int k=2;k<=sqrt((double)n);k++)
		
		if((n%k)==0)
			return false;
		return true;		
}
int main()
{
	int n;
	cin>>n;
	while(n--)
	{
		int num,i,j;       
		cin>>num;
		if(num==1)
		{
			cout<<"2 1"<<endl;
			continue;
		}
		for(i=num;!isprime(i);i--);
		for(j=num;!isprime(j);j++);
		if((num-i)<(j-num))
			cout<<i<<' '<<(num-i)<<endl;
		else if((num-i)>(j-num))			
			cout<<j<<' '<<(j-num)<<endl;		
		else if((num-i)==(j-num))
			cout<<i<<' '<<(num-i)<<endl;		
	}	
}

用到了没学的知识，真是觉得好酷炫啊