首页 > 其他分享 >HJ60 查找组成一个偶数最接近的两个素数

HJ60 查找组成一个偶数最接近的两个素数

时间:2023-07-10 23:22:19浏览次数:56  
标签:int second System 偶数 素数 HJ60 public first

1. 题目

读题

HJ60 查找组成一个偶数最接近的两个素数 

 

考查点

 

2. 解法

思路

 

代码逻辑

 

具体实现

public class HJ60 {

public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
getPrimeNum(n);

}

public static void getPrimeNum(int n) {

int first = 0, second = 0, diff = n;
for (int i = n / 2; i >= 2; i--) {
if (Math.abs(n - 2 * i) < diff && isPrime(i) && isPrime(n - i)) {
first = i;
second = n - i;
diff = Math.abs(second - first);
}
}
if (first != 0) {
System.out.println(first);
System.out.println(second);
}

}

public static boolean isPrime(int n) {
boolean flag = true;
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
}

 

3. 总结

标签:int,second,System,偶数,素数,HJ60,public,first
From: https://www.cnblogs.com/shoshana-kong/p/17478493.html

相关文章

  • Miller_Rabin算法快速判断大数是否为素数
    Miller_Rabin算法快速判断大数是否为素数并不是绝对,这只是一种判断大概率为素数的方法首先根据费马小定理有:\(a^{p-1}=1\pmodp(a不为p的倍数且p不是素数)\)又因为\(p\)为素奇数,所以\(p-1\)为偶数,表示为\(p-1=2^dm\)所以有\(a^{p-1}-1=0\pmodp\)\(a^{2^dm}-1=0\pmodp\)\((......
  • 整数二进制奇数,偶数位的打印
    #include<stdio.h>voidPrint(intn){ inti=0; printf("偶数位:"); for(i=30;i>=0;i-=2) { printf("%d",(n>>i)&1); } printf("\n"); printf("奇数位:"); for(i=31;i>......
  • 数据代码分享|R语言用CHAID决策树分析花卉栽培影响因素数据可视化、误差分析
    在植物学和农业科学领域,理解影响植物生长和花朵产生的因素对于提高生产效率和优化栽培方法具有重要意义。因此,对于一个包含多个变量的数据集进行全面的分析和可视化是非常有帮助的。本研究基于一个数据集,该数据集包含了花卉栽培过程中的多种变量,其中包括数值型变量(如花朵数量、......
  • 偶数分频
    moduleclock_divider(inputclock_in,outputregclock_out);reg[27:0]counter=28'd0;parameterDIVISOR=28'd50_000_000;//50MHz→1Hzalways@(posedgeclock_in)begincounter<=counter+28'd1;i......
  • CSS实现根据子元素数量应用不同样式
    在前端的页面布局中经常会出现在子元素个数使用不同的样式的需求,比如文章列表,在较少内容下单列表现,而在元素内容较多时使用双列表现。再比如在页面排版上,可以根据元素内容的多少来修改内容的缩放,位置,颜色等样式:has()选择器简介:has()选择器中的括号传递一个选择器参数,如果选......
  • 素数的判断(函数)
    #include<stdio.h>#include<math.h>intis_prime(intn){ intj=0; for(j=2;j<=sqrt(n);j++) { if(n%j==0) return0; } return1;}intmain(){ inti=0; for(i=101;i<=200;i+=2) { if(is_prime(i)==1)......
  • #py程序:列出100以内所有素数
    py程序:列出100以内所有素数以下是一个python程序,用来列出100以内所有素数。fornuminrange(2,101):foriinrange(2,num):if(num%i)==0:breakelse:print(num)程序首先循环遍历2到100之间的所有数字。每个数字都通过第二个......
  • [数论]素数筛和整数分块
    PrimesievingandIntegerblocking一、Primenumbersievemethod1.埃氏筛O(nloglogn)从2开始,2是质数,那么2的倍数:4、6、8、10、12、14、16...肯定不是质数3是质数,那么3的倍数:6、9、12、15、18、21.....肯定不是质数4已经被筛去了(即被置为false),不是质数,那么4的倍数肯定......
  • WhaleStudio 完成与偶数科技云原生分布式数据库 OushuDB 的产品兼容性认证
    近日,白鲸开源「WhaleStudiov2.0」已通过与北京偶数科技产品云原生分布式数据库OushuDBv5.0的相互兼容性测试,并获得授权证书。白鲸开源与偶数科技的联合测试结果显示,经过产品的功能、兼容性测试,WhaleStudiov2.0在云原生分布式数据库OushuDBv5.0上整体运行稳定,满足功能及......
  • 【剑指Offer】13、调整数组顺序使奇数位于偶数前面
    【剑指Offer】13、调整数组顺序使奇数位于偶数前面题目描述:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。解题思路:首先,如果不考虑奇数和奇数,偶数和偶数......