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

本是古典何须时尚 2021-11-17 02:24 421阅读 0赞

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;
    	}
    }

转载于:https://www.cnblogs.com/dengshiwei/p/4258426.html

发表评论取消回复

表情：

评论列表（有 0 条评论，421人围观）

还没有评论，来说两句吧...

相关阅读

相关正则表达式：整数

正则表达式：整数校验字符串，为有效的`整数`。校验规则只能为：`整数`（包括：正整数、负整数、零）不能为：非数值型的字符串不能为：小数不能为

ゞ浴缸里的玫瑰/ 2023年10月15日 23:24/ 0 赞/ 23 阅读

相关 C# 正则表达式判断是否为特殊字符

其实判断是否为特殊字符有两种思路：第一种思路，将所有特殊字符都列出来，判断目标字符串包含特殊字符。 public bool IsSpecialChar(str

古城微笑少年丶/ 2023年10月07日 11:24/ 0 赞/ 15 阅读

相关 js 使用正则表达式判断字符串是否为浮点数、整数等数字

1、整数 var regs=/^-?\d+$/; var num1='-1'; var num2='1'; var num3='1.';

深碍√TFBOYSˉ_/ 2023年10月05日 07:25/ 0 赞/ 40 阅读

相关 Java 使用正则表达式判断字符串是否为数字

代码如下 String str = "-0.123"; Pattern pattern = Pattern.compile("-?[0-9]+.[0-9]")

以你之姓@/ 2023年10月04日 11:58/ 0 赞/ 40 阅读

相关判断字符串是否符合正则表达式

在java里通过正则表达式判断一个字符串是否为数字例:String str = "";boolean isNum = str.matches("\[0-9\]+");+

电玩女神/ 2023年09月25日 11:13/ 0 赞/ 95 阅读

相关使用正则表达式判断字符串是否为数字类型

java 判断字符串是否是数字 1.用JAVA自带的函数 publicstaticbooleanisNumeric(Stringstr)\{ for(inti=0;i

秒速五厘米/ 2023年09月25日 11:11/ 0 赞/ 83 阅读

相关判断一个正整数是否为素数

时间限制: 1 Sec 内存限制: 128 MB -------------------- 题目描述 > 对于正整数N（N<1000000），如果N只能被1和N

￡神魔★判官ぃ/ 2022年10月11日 00:55/ 0 赞/ 283 阅读

相关 Java正则表达式判断是否为手机号码

在开发中有时会有这样的需求，就是判断用户输入的手机号码是否正确，这里就需要使用到了正则表达式。这里贴出一个电话号码检查的工具类，基本的电话号码格式都能够满足了。

落日映苍穹つ/ 2022年06月18日 07:55/ 0 赞/ 1036 阅读

相关 PHP正则表达式验证整数是否正确

一代码 <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.

傷城~/ 2022年05月11日 23:12/ 0 赞/ 251 阅读

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

import java.util.; import java.util.regex.; class JudegePrime { pub

本是古典何须时尚/ 2021年11月17日 02:24/ 0 赞/ 422 阅读