洛谷B2134质数的和与积

tazuh

于 2023-08-29 09:36:40 发布

阅读量454

点赞数

CC 4.0 BY-SA版权

文章标签：算法 c++ 数据结构

本文链接：https://blog.youkuaiyun.com/tazuh/article/details/132554391

文章讲述了如何使用C++编程解决一个数学问题，即给定一个质数和S，找到两个质数之和为S时，它们的乘积的最大值。通过自定义函数判断质数并遍历计算得到答案。

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

题目描述

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

输入格式

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

输出格式

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

思路

同样用自定义函数，从2开始，遍历到S，判断2~S间的质数与另一个质数，将最大的积存入变量，输出

代码

#include<iostream>
#include<cmath>
using namespace std;
bool an(long long num){//同样判断是否为质数
    if(num==1) return false;
    if(num==2) return true;
    for(int j=2;j<=sqrt(num);j++){
        if(num%j==0) return false;
    }
    return true;                                                                                                                                                                                                                                                                                                                                                                                                                                                                                               
}
int main(){
    int a,b=0;
    cin>>a;
    for(int i=2;i<=a;i++){
    	if(an(i)&&an(a-i)&&i*(a-i)>b){//判断i和a-i是否为质数且最大
    		b=i*(a-i);//如是就存下来
		}
	}
	cout<<b<<endl;
	return 0;
}