ZZULIOJ-1057，素数判定（Java）

最新推荐文章于 2024-06-20 22:51:00 发布

原创最新推荐文章于 2024-06-20 22:51:00 发布 · 8.7k 阅读

0 ·

CC 4.0 BY-SA版权

【Java刷题】专栏收录该内容

118 篇文章

订阅专栏

本文介绍了一个简单的算法，用于判断一个正整数是否为素数。通过输入一个小于等于1000的正整数n，程序将使用循环和条件判断来确定n是否具有除1和自身外的任何因数。如果n是素数，则输出Yes；否则，输出No。此算法利用了Java的Scanner类进行输入，并采用Math.sqrt(x)函数优化循环条件。

题目描述：

输入一个正整数n，判断n是否是素数，若n是素数，输出”Yes”,否则输出”No”。

输入：

输入一个正整数n(n<=1000)

输出：

如果n是素数输出"Yes"，否则输出"No"。输出占一行。

样例输入：

2

样例输出：

Yes

程序代码：

import java.util.*;
public class Main
{
	public static void main(String[] args)
	{
		Scanner input=new Scanner(System.in);
		int x=input.nextInt();
		int ans=0;
		for(int i=2;i<=Math.sqrt(x);i++)
		{
			if(x%i==0)
			{
				ans=1;
				break;
			}
		}
		if(ans==1||x==1)
			System.out.println("No");
		else
			System.out.println("Yes");
	}
}