判断是否为素数

判断是否为素数 java

1.用户输入数n，判断n是否为素数

import java.util.Scanner;
public class Main{
public static void main(String[] args){
Scanner in= new Scanner(System.in);
int n=in.nextInt();
boolean isPrime=true;
for(int i=2;i<n;i++){
if(n%i==0){isPrime=false;break;}//break关键字跳出该层循环
}if(isPrime){System.out.println(n+"是素数");}
else{System.out.println(n+"不是素数");}}
	}
}

结果如下：

2.用户输入数n，输出n以内所有素数

import java.util.Scanner;
public class Main{
	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		int n=in.nextInt();
		for(int n1=2;n1<=n;n1++) {//将题一用户输入的数写成循环，从2增至n
		boolean isPrime=true;//该赋值语句不在循环外，原因是需要每个n1对应的isPrime初始值为true
		for(int i=2;i<n1-1;i++) {
			if(n1%i==0) {isPrime=false;break;}
		}
		if(isPrime) {System.out.print(n1+" ");}
	}}
}

3.用户输入n1、n2，输出n1到n2中有多少素数

import java.util.Scanner;
public class Main{
	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		int n1=in.nextInt();
		int n2=in.nextInt();
		int count=0;//计数器count
		for(int n0=n1;n0<=n2;n0++) {
		boolean isPrime=true;
		for(int n=2;n<n0;n++) {
			if(n0%n==0) {isPrime=false;break;}
		}
		if(isPrime) {count++;}
		}
		System.out.println(count);
	}
}

结果如下：

4.一行i个素数地输出n个素数

import java.util.*;
public class Main{
    public static void main(String[] args){ 
        Scanner in=new Scanner(System.in);
        int i=in.nextInt();
        int n=in.nextInt();//n为需要多少个素数
        int count=0;//记录输出了count个素数
        int number=2;
        while(count<n) {
        	boolean isPrime=true;
        	for(int divisor=2;divisor<=number/2;divisor++) {
        		if(number%divisor==0) {
        			isPrime=false;
        			break;
        		}
        	}
        	if(isPrime) {
        		count++;
        	if(count%i==0) {//count能被i整除时，要换行，用println
        		System.out.println(number);
        	}
        	else System.out.print(number+" ");
        	}number++;
        }
     /*该题难度在于判断某数是否为素数以及判断输出这个数时
     *是否要换行同时进行。
     */
       
    }
}