登录  |  注册
当前位置：网站首页 > 更多 > 编程开发 > 正文

[算法刷题] 试题 算法提高 素数判断

作者：CC下载站 日期：2020-03-17 00:00:00 浏览：49 分类：编程开发

资源限制时间限制：1.0s 内存限制：512.0MB
编写一函数IsPrime，判断某个大于2的正整数是否为素数。
样例输入:
5
样例输出:
yes
样例输入:
9
样例输出:
no
注意：是素数输出yes，不是素数输出no，其中yes和no均为小写。
importjava.util.*;
publicclasssushupanduan{

	/**
	*@paramargs
	*/
	publicstaticvoidmain(String[]args){
		//TODOAuto-generatedmethodstub
		Scannersc=newScanner(System.in);
		intn=sc.nextInt();
		IsPrime(n);
	}

	privatestaticvoidIsPrime(intn){
		//TODOAuto-generatedmethodstub
		booleanresult=true;
		for(inti=2;i<n;i++){
			if(n%i==0){
				result=false;
				break;
			}
		}
		if(result==true){
			System.out.println("yes");
		}else{
			System.out.println("no");
		}
	}

}


猜你还喜欢

您需要 登录账户 后才能发表评论

取消回复欢迎 你 发表评论:

精品推荐！
欢迎 访客 登录没有账号？
  • 最新文章
  • 热门文章
  • 热评文章
最新评论
热门tag
友情链接

关灯