巧用正则表达式判断是否为整数

最新推荐文章于 2024-12-17 10:13:25 发布

原创最新推荐文章于 2024-12-17 10:13:25 发布 · 2.3k 阅读

0 ·

CC 4.0 BY-SA版权

JAVA 专栏收录该内容

195 篇文章

订阅专栏

本文介绍了一个Java程序，用于验证用户输入的数据是否符合特定格式，并在此基础上判断该数据是否为素数。通过使用正则表达式进行数据格式验证，确保了输入的有效性。程序采用了6N±1法来高效地判断素数，展示了算法优化的重要性。

import java.util.*;
import java.util.regex.*;
class JudegePrime
{
	public static void main(String[] args) 
	{
		Scanner sc =new Scanner(System.in);
		String sRegex = "^[1-9]\\d*$";
		Pattern p = Pattern.compile(sRegex);
		Matcher m = null;
		while(true)
		{
			
			System.out.println("请输入数据m：");
			String sValue = sc.next();
			m = p.matcher(sValue);
			if(!m.matches())
			{
				System.out.println("输入数据不符合要求，请重新输入。");
				continue;
			}
			if(bIsPrime(Integer.parseInt(sValue)))
			{
				System.out.println(sValue + "是素数。");
			}
			else
			{
				System.out.println(sValue + "不是素数。");
			}
		}
	}

	/*
	用6N±1法求素数。
	任何一个自然数，总可以表示成为如下的形式之一：
	6N，6N+1，6N+2，6N+3，6N+4，6N+5 (N=0，1，2，…)
	显然，当N≥1时，6N，6N+2，6N+3，6N+4都不是素数，只有形如6N+1和6N+5的自然数有可能是素数。所以，除了2和3之外，
	所有的素数都可以表示成6N±1的形式(N为自然数)。
	*/
	private static boolean bIsPrime(int n)
	{
			if(n<2)return false;
			if(n==2 ||n==3)return true;
			if((n-1)%6==0 ||(n-5) % 6==0)return true;
			return false;
	}
}