为啥全WA。。。。求调
查看原帖
为啥全WA。。。。求调
1453266
wangziyang202511036楼主2024/10/7 16:50

全WA,感觉样例没问题啊aaa

#include <bits/stdc++.h>//万能头
#define int long long
using namespace std;
bool isprime(long long n)//判断是否为质数的函数
{
	if(n==1||n==0)//特判
	{
		return false;
	}
	if(n==2)
	{
		return true;
	}
	for(int i=2;i*i<=n;i++)
	{
		if(n%i==0)//能除尽说明有其它因子
		{
			return false;
		}
		if(n==i)//没有找到其他因子
		{
			return true;
		}
	}
}
bool apairofprimes(long long n,long long m)//判断是否为素数对的函数
{
	if(n+2==m&&isprime(n)&&isprime(m))//3个条件
	{
		return true;
	}
	return false;
}
signed main()
{
	int n;
	cin>>n;
	if(n<5)//最小素数对是“3 5”
	{
		cout<<"empty";
		return 0;
	}
	for(int i=2;i<n;i++)//遍历
	{
		if(apairofprimes(i,i+2))
		{
			cout<<i<<" "<<i+2<<endl; 
		}
	}
	return 0;
}
2024/10/7 16:50
加载中...