ZZULIOJ-1093: 验证哥德巴赫猜想(函数专题)(Java)

简介: ZZULIOJ-1093: 验证哥德巴赫猜想(函数专题)(Java)

题目描述:


哥德巴赫猜想大家都知道一点吧。我们现在不是想证明这个结论,而是对于任给的一个不小于6的偶数,来寻找和等于该偶数的

所有素数对。做好了这件实事,就能说明这个猜想是成立的。

要求程序定义一个prime()函数和一个main()函数,prime()函数判断一个整数n是否是素数,其余功能在main()函数中实现。

int prime(int n)

{

//判断n是否为素数, 若n为素数,本函数返回1,否则返回0

}


对于C/C++代码的提交,本题要求必须通过定义prime函数和main函数实现,否则,提交编译错误,要提交完整的程序。


输入:


一个偶数M (M是6到1000000之间的一个偶数).  


输出:


输出和等于该偶数的所有素数对a和b,按a递增的顺序输出,(a,b)和(b,a)被视为同一个素数对。  


样例输入:


40


样例输出:


3 37

11 29

17 23  


程序代码:


import java.util.*;
public class Main
{
  public static int prime(int n)
  {
    int flag=0;
    for(int i=2;i<=Math.sqrt(n);i++)
    {
      if(n%i==0)
      {
        flag=1;
        break;
      }
    }
    if(n==1||flag==1)
      return 0;
    return 1;
  }
  public static void main(String[] args)
  {
    Scanner input=new Scanner(System.in);
    int x=input.nextInt();
    for(int i=3;i<=x/2;i+=2)
    {
      if(Main.prime(i)==1&&Main.prime(x-i)==1)
        System.out.println(i+" "+(x-i));
    }
    input.close();
  }
}
相关文章
|
1月前
|
存储 网络协议 前端开发
在 Java 中如何完全验证 URL
在 Java 中如何完全验证 URL
84 8
|
1月前
|
Java
让星星⭐月亮告诉你,jdk1.8 Java函数式编程示例:Lambda函数/方法引用/4种内建函数式接口(功能性-/消费型/供给型/断言型)
本示例展示了Java中函数式接口的使用,包括自定义和内置的函数式接口。通过方法引用,实现对字符串操作如转换大写、数值转换等,并演示了Function、Consumer、Supplier及Predicate四种主要内置函数式接口的应用。
27 1
|
2月前
|
Java
java基础(11)函数重载以及函数递归求和
Java支持函数重载,即在同一个类中可以声明多个同名方法,只要它们的参数类型和个数不同。函数重载与修饰符、返回值无关,但与参数的类型、个数、顺序有关。此外,文中还展示了如何使用递归方法`sum`来计算两个数之间的和,递归的终止条件是当第一个参数大于第二个参数时。
32 1
java基础(11)函数重载以及函数递归求和
|
1月前
|
Java 编译器 C语言
【一步一步了解Java系列】:Java中的方法对标C语言中的函数
【一步一步了解Java系列】:Java中的方法对标C语言中的函数
22 3
|
3月前
|
Java 调度 Android开发
Android经典实战之Kotlin的delay函数和Java中的Thread.sleep有什么不同?
本文介绍了 Kotlin 中的 `delay` 函数与 Java 中 `Thread.sleep` 方法的区别。两者均可暂停代码执行,但 `delay` 适用于协程,非阻塞且高效;`Thread.sleep` 则阻塞当前线程。理解这些差异有助于提高程序效率与可读性。
79 1
|
3月前
|
存储 运维 Java
函数计算产品使用问题之怎么配置定时触发器来调用Java函数
函数计算产品作为一种事件驱动的全托管计算服务,让用户能够专注于业务逻辑的编写,而无需关心底层服务器的管理与运维。你可以有效地利用函数计算产品来支撑各类应用场景,从简单的数据处理到复杂的业务逻辑,实现快速、高效、低成本的云上部署与运维。以下是一些关于使用函数计算产品的合集和要点,帮助你更好地理解和应用这一服务。
|
3月前
|
开发框架 Java Android开发
JNI中调用Java函数
JNI中调用Java函数
29 0
|
SQL 存储 分布式计算
【Java新特性学习 四】JDK8: 库函数新特性之Optional,Streams,Date/Time API(JSR 310),Base64,并行数组
【Java新特性学习 四】JDK8: 库函数新特性之Optional,Streams,Date/Time API(JSR 310),Base64,并行数组
81 0
|
存储 小程序 Java
Java基础——函数与数组
今天让我们进一步学习一下java中的函数与数组吧。
129 0
Java基础——函数与数组
|
存储 小程序 Java
java4---函数与数组
发现不断进行加法运算,为了提高代码的复用性,就把该功能独立封装成一段独立的小程序,当下次需要执行加法运算的时候,就可以直接调用这个段小程序即可,那么这种封装形形式的具体表现形式则称作函数。 练习:把两个整数相加:
315 0
java4---函数与数组
下一篇
无影云桌面