Java用“埃氏筛法”求素数

用“埃氏筛法”求素数。
先去掉2的倍数，再去掉3的倍数，再去掉4的倍数，……依此类推，最后剩下的就是素数。
要求：使用数组，使用数组的长度，使用增强的for语句

import java.util.Scanner;
public class MyDemo{public static void main(String[] args) {System.out.println("What's the range you want to get the prime number?");System.out.println("你想获得多少以内的素数?");Scanner in = new Scanner(System.in);int range = in.nextInt();int[] a = new int[range];//Assign an array to an array//数组赋值for(int i=0;i<a.length-1;i++){a[i]=i+2;}//prime number is 0 , composite number is 0//素数为本身，合数为0for(int i=2;i<=a.length;i++){for(int j=0;j<a.length-1;j++){if(a[j]!=0){if(a[j]%i==0 && a[j]/i!=1){a[j]=0;}}}}System.out.println("Prime number within "+range);System.out.println("输出"+range+"之间所有素数");int count = 0;for(int num : a) {if(num!=0){System.out.print(num+" ");count++;if(count%10==0){     //A line of ten numbers 每输出10个素数换行 System.out.println();}}}System.out.println();System.out.println("The number of prime numbers is: "+count);System.out.println("共"+count+"个素数");}
}

Java用“埃氏筛法”求素数相关推荐

埃氏筛法求素数（C语言）
问题要求: 用埃氏筛法求100000以内的素数,并输出总个数. 知识简介: 埃氏筛法,全名埃拉托斯特尼筛法,也叫爱氏筛法,是一种由希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法. 要得到自然数 ...
C语言埃氏筛法求素数
题目用埃拉托色尼筛选法求素数,n(<1000)由用户输入.每行输出5个: 原理首先将0.1排除: 对于初始队列{2,3,4,5,6,7,8,9,10,11,12,13,14--n},操作步骤 ...
Week3 互评作业：用“埃氏筛法”求2～100以内的素数。java实现
问题描述用"埃氏筛法"求2-100以内的素数.2-100以内的数,先去掉2的倍数,再去掉3的倍数,再去掉5的倍数,--依此类推,最后剩下的就是素数. 要求使用数组及增强的for语 ...
【中国大学MOOC】java程序设计-week3-用“埃氏筛法”求2～100以内的素数
1.题目用"埃氏筛法"求2-100以内的素数.2-100以内的数,先去掉2的倍数,再去掉3的倍数,再去掉5的倍数,--依此类推,最后剩下的就是素数. 要求使用数组及增强的for语 ...
用“埃氏筛法”求2～10000以内的素数。2～100以内的数，先去掉2的倍数，再去掉3的倍数，再去掉5的倍数，……依此类推，最后剩下的就是素数。
需求:用"埃氏筛法"求2-100以内的素数.2-100以内的数,先去掉2的倍数,再去掉3的倍数,再去掉5的倍数,--依此类推,最后剩下的就是素数.(JAVA语言编写) 埃氏筛选:要 ...
Week 2互评作业：用“埃氏筛法”求2～100以内的素数。2～100以内的数，先去掉2的倍数，再去掉3的倍数，再去掉5的倍数，……依此类推，最后剩下的就是素数。
用"埃氏筛法"求2-100以内的素数.2-100以内的数,先去掉2的倍数,再去掉3的倍数,再去掉5的倍数,--依此类推,最后剩下的就是素数. 要求使用数组及增强的for语句. pa ...
C++Eratosthenes埃氏筛法获取素数列表的实现算法(附完整源码)
C++Eratosthenes埃氏筛法获取素数列表的实现算法 C++Eratosthenes埃氏筛法获取素数列表的实现算法完整源码(定义,实现,main函数测试) C++Eratosthenes埃氏筛 ...
埃氏筛法求质数（例如：200以内的质数）
传统求质数全部遍历,是否有因数可以整除 private boolean isPrime(int n){if(n < 2){return false;}if(n == 2 || n == 3 | ...
埃氏筛法（素数筛选）
代码如下: //Wecccccccc //2021.1.6 #include <iostream> using namespace std; int vis[100000]; //0为素数 ...

Java用“埃氏筛法”求素数

Java用“埃氏筛法”求素数相关推荐

最新文章

热门文章