检测一个数是否是素数的算法练习

素数

/**
素数：任何大于1的数 只能被1和本身整除 就是素数
取余 如果取余！=0
从2开始循环到本身  
当余数==0 是判断除数是否是本身 如果是就是素数  如果不是就不是素数 跳出循环
从1开始循环到100

*/
//用键盘输入

public class Work02{
	//声明main方法  程序入口
	public static void main(String[] args){
		int result = 0;
		int num = 1;
		for( num = 2;num <=100;num++){
			//除数从2开始循环到本身
			for (int i = 2;i <= num;i++){
				//如果余数等于0，说明被整除
				if(num % i==0){
					//判断整除后除数是否是本身
					if(i == num){
						System.out.print(num+",");
						result++;
					}else{
						
						break;
					}
				}
			}
		}
		System.out.println("\n"+"1到"+num+"共"+result+"个素数");
		
		
	}
}

判断

/**
素数：任何大于1的数 只能被1和本身整除 就是素数
取余 如果取余！=0
从2开始循环到本身  
当余数==0 是判断除数是否是本身 如果是就是素数  如果不是就不是素数 跳出循环


*/
//用键盘输入
import java.util.Scanner;
public class Work01{
	//声明main方法  程序入口
	public static void main(String[] args){
		//new 对象接受键盘输入
		Scanner scan = new Scanner(System.in);
		//交互
		System.out.print("请输入一个数：");
		
		//声明一个变量 int来接受键盘输入
		int num = scan.nextInt();
		//除数从2开始循环到本身
		for (int i = 2;i <= num;i++){
			//如果余数等于0，说明被整除
			if(num % i==0){
				//判断整除后除数是否是本身
				if(i == num){
					System.out.println("您输入的数是素数！");
				}else{
					System.out.println("您输入的数不是素数！");
					break;
				}
			}
		}
		
	}
}