Question

用java编程实现判断一个整数是否为质数

Answer 1

import java.io.*;
import java.util.Scanner;

public class Prime {

public static void main(String args[]) {
System.out.println("请输入一个数字:");
Scanner sc = new Scanner(System.in);
int num = sc.nextInt();
int count = 0;
if (isPrimes(num)) {
System.out.println(num + "是一个质数!");
}
else {
System.out.println(num + "不是一个质数!");
}
System.out.println(num+"后的3个质数为:");
num = num+1;

loop:while(count<3)
{
//num = num+1;
if(isPrimes(num))
{
System.out.println(num);
count++;
num++;
continue loop;
}
else
{
num++;
continue loop;
}

}
}

public static boolean isPrimes(int n) {
for (int i = 2; i <= Math.sqrt(n); i++) {
if (n % i == 0) {
return false;
}
}
return true;
}

}

Answer 2

public class Test {

public static final int X=2;

public static final int Y=100;

/**

* 用Math类的随机函数产生10个2~100的正整数，然后逐个判断这10个数是不是素数。并输出判断的结果

* @param args

*/

public static void main(String[] args) {

int[] n=new int[10]; //定义一个长度为10的整型数组

for(int i=0;i<n.length;i++){

n[i]=(int) (Math.random()*1000/(Y-X))+X; //给数组元素赋值，值为2~100的正整数

boolean b=true;

for(int j=2;j<=Math.sqrt(n[i]);j++){ //判断是否为素数

if( n[i]%j==0){

b=false;

System.out.println("a["+i+"]="+n[i]+"不是素数!");

}

}

if(b){

System.out.println("a["+i+"]="+n[i]+"是素数!");

}

}

}

}

追问

是判断是否为质数，不是素数

Answer 3

素数又称质数：除1和其自身之外，没有其它约数的正整数
2是最小的质数，也是唯一的偶质数
1和0既不是质数又不是合数
合数
public static void prime(int num) {// 能求无限大的质数//但如果所求的范围太大，计算的时间需要很久
int n, m, i = 0;
label1: for (n = 2; n <= num; n++) {
for (m = 2; m <= n / 2; m++) {
if (n % m == 0)
continue label1;
}
i++;
System.out.println("第" + i + "个素数是：" + n);
}
}

Answer 4

用最简单的方法
int i;i为自己输入的整数
if( i%2!=0 && i%3!=0 && i%5!=0 && i%7!=0)
{
System.out.println("i为质素");
}