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

本是古典何须时尚 2021-11-17 02:24 378阅读 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 条评论，378人围观）

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

相关阅读

相关 IOS常用正则表达式判断

//校验密码 +(BOOL)checkPass:(NSString)pass { if(pass==nil) {

逃离我推掉我的手/ 2023年10月16日 22:23/ 0 赞/ 20 阅读

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

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

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

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

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

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

相关正则表达式判断判断是否符合ipv4规则

一：通过控制台输入字符串，使用正则表达式判断该字符串是否符合IPv4规则。 ipv4的地址格式：都是0到255的数字，点必须转义。 import re

电玩女神/ 2022年11月30日 01:25/ 0 赞/ 169 阅读

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

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

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

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

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

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

相关【Java】【正则表达式】判断一个字符串是否为“坏密码”。

定义”好密码“为包含数字、小写字母、大写字母和特殊符号的字符串，否则为“坏密码”。 boolean badPassword(String password){

秒速五厘米/ 2022年05月25日 04:47/ 0 赞/ 172 阅读

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

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

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

相关正则表达式判断非零开头的正整数输入

// 正则表达式判断非零开头的正整数输入,非法输入将其替换成1 $('buyNum').on('input', function() { va

逃离我推掉我的手/ 2022年04月08日 08:47/ 0 赞/ 244 阅读

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

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

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