在最基础的逐个遍历上进行改进
思路：先去掉所有偶数以及1；
再进行遍历，但遍历的时候的步长为2，因为去掉偶数之后就没有必要再次判断偶数了，可以节省一半时间；
package a;import java.util.Scanner;public class Sushu1 { public static void main(String[] args){ Scanner in = new Scanner(System.in); int x=in.nextInt(); boolean isPrime=true; if(x==1||x%2==0&&x!=2)//若输入的数是1，或是除2以外的2的倍数，则先直接排除 { isPrime=false; } else { for(int i=3;i
输出前50（可更改）个素数
利用数组
思路：
我们将2，放入数组的第一个
然后从3进行遍历，每遍历一个数都要以此取余所有小于它的素数
若能被整除，则退到最外层的for，进行for的下一轮
最后利用for循环输出（这里利用了for-each进行遍历输出）
package a;import java.util.Scanner;public class Sushu2 {//输出前50个素数（利用数组） public static void main(String[] args){ Scanner in = new Scanner(System.in); int[] primes = new int[50]; primes[0]=2; int cnt=1; OUT: for(int x=3;cnt<50;x++) { for(int i=0;i
输入一个数，求出这个数以内的所有素数
思路：构造素数表来进行判断（利用数组）
构建一个布尔类型的数组，用来判断该数组下标所代表的数是否为素数。
1.先利用for循环将所有数初始为true
2.从2（最小的素数）开始，因为2为true，所以通过for循环将所有小于我们所输入的数的2的倍数全部设为false，遍历下一个数：3，因为3为true，所以重复上面的操作…
3.最后输出类型是true的数字（下标）
注意：最后输出的时候从2开始输出，因为需要排除0和1
package a;import java.util.Scanner;public class Sushu3 {//构造素数表来判断 public static void main(String[] args){ Scanner in=new Scanner(System.in); int x= in.nextInt();//输入一个数，求出这个数以内的所有素数； boolean[] isPrime=new boolean[x]; for (int i=0;i< isPrime.length;i++) { isPrime[i]=true; } for (int j=2;j< isPrime.length;j++) { if(isPrime[j]) { for(int a=2;a*j
希望对大家有帮助！！！
有问题可在下面留言，谢谢…