程序设计竞赛
南航一哥
学习使我快乐
展开
-
洛谷 java P1304 哥德巴赫猜想
洛谷 java P1304 哥德巴赫猜想 题目描述 输入一个偶数 N(N<=10000)N(N<=10000),验证4~N所有偶数是否符合哥德巴赫猜想:任一大于 2 的偶数都可写成两个质数之和。如果一个数不止一种分法,则输出第一个加数相比其他分法最小的方案。例如 10,10=3+7=5+5,则 10=5+5 是错误答案。 输入格式 第一行N 输出格式 4=2+2 6=3+3 …… N=x+y 输入输出样例 输入 #1复制 10 输出 #1复制 4=2+2 6=3+3 8=3+5 10=3+7 解原创 2021-02-01 19:58:54 · 474 阅读 · 0 评论 -
洛谷 java P1075 质因数分解
P1075 [NOIP2012 普及组] 质因数分解 题目描述 已知正整数n是两个不同的质数的乘积,试求出两者中较大的那个质数。 输入格式 一个正整数nn。 输出格式 一个正整数pp,即较大的那个质数。 输入输出样例 输入 21 输出 7 解题思路 通过循环找到第一个质数,再用n除以第一个质数,得出来的就是较大的那个质数; 代码实现 import java.util.Scanner; public class Main{ public static void main(String args[])原创 2021-02-01 14:08:26 · 580 阅读 · 0 评论