120 -算法 - 枚举数学类 4138:质数的和与积

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;/*问题：枚举问题 解决办法 openjudge:  4138-质数的和与积 解决思路：质数2的特殊性 分奇数偶数讨论 数学原理时间：2021年3月30日23时50分
*/
//判断是否是质数
bool isPrime(int n)
{for (int i = 2; i <= sqrt(n); i++){if (n%i == 0) return false;}return true;
}int main()
{int sum;scanf("%d", &sum);if (sum % 2 != 0){printf("%d\n", 2 * (sum - 2));return 0;}else{for (int i = sum/2;i >= 2; i--){if (isPrime(i) && isPrime(sum - i)){printf("%d\n", i*(sum - i));break;}}}system("pause");return 0;
}

120 -算法 - 枚举数学类 4138:质数的和与积相关推荐

120 - 算法 - 枚举周期性跳转 openjudge:4148生理周期
#define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <cstdio> using namespace st ...
每天Leetcode 刷题初级算法篇-数学问题-计数质数
题目要求: 力扣题解: 代码 import java.util.Arrays;/*** @program: mydemo* @description: 力扣-数学-计数质数* @author: Mr. ...
acwing算法基础课数学知识关于质数的笔记
质数 1.质数和合数是针对所有大于1的 "自然数" 来定义的(所有小于等于1的数都不是质数). 2.所有小于等于1的整数既不是质数也不是合数. 3.质数和素数都是同一种性质,只是叫 ...
算法笔记——数学相关
算法笔记--数学相关高精度乘法逆元排列组合二项式定理质数的判定和应用约数拓展欧几里得大步小步算法(BSGS) 拓展大步小步算法快速乘和快速幂矩阵相关欧拉函数欧拉定理及费马小定理 ...
算法基础课-数学知识
数学知识第四章数学知识数论质数约数欧拉函数欧拉定理与费马小定理拓展欧几里得定理裴蜀定理中国剩余定理快速幂高斯消元求组合数卡特兰数容斥原理博弈论 Nim游戏 SG函数第 ...
常用算法——枚举算法
在进行归纳推理时,如果逐个考察了某类事件的所有可能情况,因而得出一般结论,那么这结论是可靠的,这种归纳方法叫做枚举算法一.基本概念和算法枚举算法简称枚举法,也称为列举法.穷举法,是暴力策略的具体体 ...
【C#公共帮助类】枚举独特类
这个是枚举类,可能大家根据个人需求不同,不是很需要,但是跟着做那个项目的朋友会用到我在这贴一下代码 1 using System; 2 using System.Collections.Generi ...
点、线、圆、矩形、抛物线的类定义_德语词汇-数学类
德语词汇-数学类定理 der Theorem 公理 das Axiom 定义 die Definition 法则 das Gesetz 定律 die Regel 公式 die formel 原理 d ...
stream流、数学类、String类的常用方法、date、密码等
一.API 1.基本概念英文全称Application Programming Interface,翻译为"应用程序编程接口". 是一些预先定义的函数,目的是提供应用程序与开发人 ...

120 -算法 - 枚举数学类 4138:质数的和与积

120 -算法 - 枚举数学类 4138:质数的和与积相关推荐

最新文章

热门文章

120 -算法 - 枚举 数学类 4138:质数的和与积

120 -算法 - 枚举 数学类 4138:质数的和与积相关推荐

最新文章

热门文章

120 -算法 - 枚举数学类 4138:质数的和与积

120 -算法 - 枚举数学类 4138:质数的和与积相关推荐