用JAVA语言求质数

public class Prime {

//判断质数

public static void isPrime(int num) {

int j = 2

for (j <= Math.sqrt(num)j++) {

if (num % j == 0) {

System.err.println(num + "不是质数!")

return

}

}

if (j >Math.sqrt(num)) {

System.err.println(num + "是质数!")

return

}

System.err.println(num + "不是质数!")

return

}

public static void main(String[] args) {

Scanner sc = new Scanner(System.in)

System.err.println("请输入数字:"陪袜滑)

int num = sc.nextInt()//芦腊接收输入

isPrime(num)//判断是否为质数

}

}

 * 虚锋笑0-100:是差含:101个数字,不是100个

 * 0与1,不是质数也不是合数:

 * 以下代码写的有点冗余:只因为题目要求,布尔数组要参与运算!

 * 其实一个循环就可以解决的事!

 */

public class Prime {

public static void main(String[] args) {

int arr[]=new int[101],count=0//元素数组!

boolean[] brr=new boolean[101]//标记数组!

for(int 基碰i=0i<arr.lengthi++) //循环复制!

arr[i]=i

f:for (int i = 0 i<arr.length i++) {//判断!

if(i<2)continue f//跳过,0,1

for(int tem=item--!=2) 

if(i%tem==0) 

continue f

brr[i]=true//标记

}

for (int i = 0 i < brr.length i++) {//查看!

if(brr[i]!=false) {

count++

System.out.print(arr[i]+" ")

}

}

System.out.println("\r\n0-100质数共:"+count+"个!")

}

}