判断一个数是否为素数。

package test01;

import java.util.Scanner;

/*
 * 判断一个数是否为素数
 */

public class Sushu {
	public static void main(String[] args){
		Scanner in = new Scanner(System.in);
		System.out.println("请输入一个数：");
		int n = in.nextInt();
		boolean isPrime = true;
		
		for(int i=2;i<n;i++)
		{
			if(n%i==0)
			{
			    isPrime=false;
				System.out.println(n+"这个数不是素数，i="+i);
				break;
			}
		}
		if(isPrime)
		{
			System.out.println(n+"这个数是素数");
		}
		else
		{
			System.out.println(n+"这个数不是素数");
		}
	}
}

效果如下图所示：

计算100以内的素数 。 

package test01;

import java.util.Scanner;

/*
 * 计算100以内的素数
 */

public class Sushu02 {
	public static void main(String[] args){
		Scanner in = new Scanner(System.in);
		for(int n=2;n<100;n++)
		{
		   boolean isPrime = true;
		   for(int i=2;i<n;i++)
		 {
			if(n%i==0)
			{
				isPrime=false;
				break;
			}
		 }
		    if(isPrime)
		 {
			System.out.print(n+"  ");
		 }
		 else
		 {
		 }
	   }
	}
}

效果如下图所示：