算法提高 ADV-91 素数判断

麦橙手记

于 2017-08-24 00:34:20 发布

阅读量332

点赞数

CC 4.0 BY-SA版权

分类专栏：蓝桥杯（java）文章标签： java 数据结构算法蓝桥杯

本文链接：https://blog.youkuaiyun.com/smile_caijx/article/details/77515051

蓝桥杯（java）专栏收录该内容

137 篇文章

订阅专栏

本文介绍了一个简单的Java函数IsPrime，该函数用于判断一个大于2的正整数是否为素数。通过遍历从2到该数平方根之间的所有整数来检查其是否能被整除。如果是素数，则返回yes；反之则返回no。

编写一函数IsPrime，判断某个大于2的正整数是否为素数。
样例输入:
5
样例输出:
yes
样例输入:
9
样例输出:
no

注意：是素数输出yes，不是素数输出no，其中yes和no均为小写。

import java.util.Scanner;

public class Main{
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		System.out.println(IsPrime(input.nextInt()));
	}
	
	public static String IsPrime(int n){
		for (int i=2; i<=(int)Math.sqrt(n); i++){
			if (n % i == 0){
				return "no";
			}
		}
		return "yes";
	}
}