判断是否为素数 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++;
}
/*该题难度在于判断某数是否为素数以及判断输出这个数时
*是否要换行同时进行。
*/
}
}