程序优化1：一个偶数总能表示为两个素数之和（一定范围内的验证）

最新推荐文章于 2024-03-04 18:56:29 发布

JJoofly

最新推荐文章于 2024-03-04 18:56:29 发布

阅读量1k

点赞数 2

分类专栏：程序优化文章标签： java 开发语言后端

本文链接：https://blog.csdn.net/JJoofly/article/details/121157245

版权

本文介绍了作者在阅读关于‘一个偶数总能表示为两个素数之和’的文章后，使用Java进行程序优化的实践。通过创建素数数组避免重复计算，提高程序效率。文章对比了优化前后的程序运行时间和效果，强调了算法对程序性能的重要性。

摘要由CSDN通过智能技术生成

今天在公交上看了一篇关于“一个偶数总能表示为两个素数之和”的程序的文章，突然脑海中有了一些优化程序想法，最近在学习java，所以尝试使用java程序验证一下自己的优化想法。

原文章：

C语言每日一练——第52天：一个偶数总能表示为两个素数之和_Super辉sir的博客-CSDN博客

按照原文章的思路我换成java实现了一下，并且加入了程序的计时，下面是输出的结果以及程序运行的时间，在这个方法里面对于判断是否为素数的方法进行类多次重复调用，所以当时想着拿一个数组将判断过的素数添加进去，这样可以减少很多的重复工作，所以有了后面的进阶版本。

public class homeworkC {

    public static void main(String[] args) {
        long time = System.currentTimeMillis();
        int i = 10000;
        for(int z=2 ; z<=i ; z+=2){//从2-10000的偶数
            issum:{
                for(int x=1 ; x<z ; x++ ){//从1到z的数遍历，并判断是否为素数
                    if(isPrime(x)){
                        for(int y=z ; y>=1 ; y--){//如果x是素