2.1：判断一个正整数是否为质数的算法.

最新推荐文章于 2020-07-09 11:44:05 发布

蓝历_LL

最新推荐文章于 2020-07-09 11:44:05 发布

阅读量519

点赞数

本文链接：https://blog.csdn.net/u013986424/article/details/21520785

版权

package text;
import java.util.*;
public class Text {
	public static void main(String[] args) {
		Scanner s=new Scanner(System.in);
		System.out.println("请输入一个长整数：");
		long a=s.nextInt();
		isPrime(a);
		}

	private static int isPrime(long a) {
		int i;
		for(i=2;i<a;i++) {
			if(a%i == 0){
				System.out.println(a+"不是质数！");
				return 0;
			}	
		}
		if(i == a)
			System.out.println(a+"是质数！");
		return 1;
	}
	
}