编程马拉松素数和

编程小能手

于 2019-01-09 10:53:38 发布

阅读量171

点赞数

分类专栏：编程马拉松文章标签：编程马拉松素数和

本文链接：https://blog.youkuaiyun.com/qq_29380377/article/details/86136666

版权

编程马拉松专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种使用Java实现的高效算法，用于生成一定范围内的所有素数，并统计每两个素数之和出现的频率。通过预先计算素数列表并使用标记数组过滤合数，该算法能够快速响应用户输入的任意整数，输出该整数可以由哪两个素数相加得到，以及这种组合出现的次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.awt.List;
import java.math.BigInteger;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
		Scanner scanner=new Scanner(System.in);
		int a[]=new int[100001];
		boolean flag[]=new boolean[100001];
		
		int count=0;
		for (int i = 2; i < flag.length; i++) {
			if (!flag[i]) {
				a[count++]=i;
				//System.out.println(i);
			}
			for (int j = i; j < 100001; j+=i) {
				flag[j]=true;
			}
		}
		int k[]=new int[100001];
		for (int i = 0; i < k.length; i++) {
			k[i]=0;
		}
		for (int i = 0; i < count; i++) {
			for (int j = i+1; j < count; j++) {
				if (a[i]+a[j]>100000) {
					break;
					
				}
				else{
					k[a[i]+a[j]]++;
				}
			}
		}

		while(scanner.hasNext()){
			int n=scanner.nextInt();
			
							System.out.println(k[n]);
		}
	}
}