搜索
首页 电脑/网络 软件 系统软件

Eratosthenes如何筛选法求素数?

Eratosthenes如何筛选法求素数?

全部回答

2018-03-23

50 0

    public class Sieve{ public static void main(String[] args) { int max = 100; //假设求100以内的素数 boolean[] isPrime = new boolean[max+1]; for(int i=0; i<=max; i++) isPrime[i]=true; isPrime[0]=isPrime[1]=false; //1和0不是素数,所以将相应的 //isPrime元素设置为false int n = (int)Math。
    ceil(Math。sqrt(max)); for(int i=0; i<=n; i++) { if(isPrime[i]) //素数的整数倍不是素数,从而筛选掉所有不是素数的数 { for(int j=2*i; j<=max; j=j+i) isPrime[j]=false; } } int largest; for(largest=max; !isPrime[largest]; largest--) { System
    out。println(largest); } }。

类似问题换一批

热点推荐

热度TOP

相关推荐
加载中...

热点搜索 换一换

电脑/网络
系统软件
程序设计
电脑装机
操作系统/系统故障
硬件
笔记本电脑
百度
互联网
反病毒
软件
软件
系统软件
多媒体软件
办公软件
网络软件
图像处理软件
系统软件
系统软件
举报
举报原因(必选):
取消确定举报