不知如何去掉素数筛选后几个求助大佬
查看原帖
不知如何去掉素数筛选后几个求助大佬
933230
jkary楼主2023/10/21 15:13
#include<bits/stdc++.h>
using namespace std;
int sum=0;
int a[10005],b[100005];
int zhishu(int x)
{
	if(x<2)
	{
		return 0;
	}
	for(int i=2;i*i<=x;i++)
	{
		if(x%i==0)
		{
			return 0;
		}
	}
	return 1;
}
int main()
{
	int n;
	cin>>n;
	for(int i=2;i<=n;i++)
	{
		if(i%2==0)
		{
			for(int j=2;j<=n;j++)
			{
				for(int k=2;k<=n;k++)
				{
					if(j+k==i && zhishu(j)==1 && zhishu(k)==1)
					{
						cout<<i<<"="<<j<<"+"<<k<<endl;
						break;
					}
				}
			}
		}
	}
}

2023/10/21 15:13
加载中...