素数判定

来源:互联网 发布:js文本框获得值 编辑:程序博客网 时间:2024/05/29 02:47
import java.util.Scanner;public class IsPrime {/* * 判断一个数是否为素数 */public static boolean isPrime(int N){if(N<2)return false;for(int i=2;i*i<=N;i++)if(N%i==0)return false;return true;}public static void main(String[] args) {while(true){System.out.println("请输入一个数:");Scanner sc=new Scanner(System.in);int a=sc.nextInt();System.out.println(a+"是否为素数:"+isPrime(a));if(a==-1)break;}}}

原创粉丝点击