素数判定

最新推荐文章于 2023-07-13 15:27:02 发布

draper__QYT

最新推荐文章于 2023-07-13 15:27:02 发布

阅读量278

点赞数

分类专栏： ACM 数论文章标签：素数

本文链接：https://blog.csdn.net/draper__QYT/article/details/78508930

版权

ACM 同时被 2 个专栏收录

20 篇文章 0 订阅

订阅专栏

数论

2 篇文章 0 订阅

订阅专栏

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;
		}
	}

}