洛谷B2134 质数的和与积(素数条件)

最新推荐文章于 2025-03-29 20:21:21 发布

THREE THOUSAND。

最新推荐文章于 2025-03-29 20:21:21 发布

阅读量1.9k

点赞数 2

文章标签：蓝桥杯 c语言

本文链接：https://blog.youkuaiyun.com/weixin_59268267/article/details/123027323

版权

该程序解决了一个数学问题，即给定两个质数之和S，找出这两个质数以获得最大的乘积。程序通过遍历质数数组并从大到小匹配来实现这一目标，保证了乘积的最大化。输入是一个不超过10000的正整数S，输出是满足条件的质数对的最大乘积。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

两个质数的和是 S，它们的积最大是多少？

输入格式

一个不大于 10000 的正整数 S，为两个质数的和。

输出格式

一个整数，为两个质数的最大乘积。数据保证有解。

#include<stdio.h>
main()
{
	int i,x[20000],y[20000],j,k=0,s,max=0;
	for(i=2;i<=10000;i++)
	{
		for(j=2;j<=i;j++)
		{
			if(i%j==0)
			break;
		}
		if(i==j)
		{
			y[k]=x[k]=i;k++;
		}
	}
	scanf("%d",&s);
	for(i=k-1;i>=0;i--)
	for(j=k-1;j>=0;j--)//从大到小判断
	{
		if(x[i]+y[j]==s)
		{
			if(x[i]*y[j]>max)
			max=x[i]*y[j];
		}
	}
	printf("%d",max);
}