Java-判断一个数是不是素数

java判断一个数是否为素数[转]

http://blog.csdn.net/lwcumt/article/details/8027586 import java.util.Scanner; //质数又称素数,是指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数 public class PrimeNumber { public static void main(String[] args) { Scanner scan = new Scanner(System.in);// 扫描器,接收控制台输入信息 Sy…

c语言实践判断一个数是不是素数

int main() { int input = 0; scanf_s("%d",&input); if (input < 2) { printf("wrong input"); return 0; } for (int i = 2; i < input; i++) { if (input % i == 0)//能整除说明不是素数 { printf("not prime");//不是素数就不要循环下去了 return 0; }…

Java判断一个数是不是快乐数

快乐数的定义: 快乐数(happy number)有以下的特性: 在给定的进位制下,该数字所有数位(digits)的平方和,得到的新数再次求所有数位的平方和,如此重复进行,最终结果必为1. 以十进制为例: 2 8 → 2²+8²=68 → 6²+8²=100 → 1²+0²+0²=1 3 2 → 3²+2²=13 → 1²+3²=10 → 1²+0²=1 3 7 → 3²+7²=58 → 5²+8²=89 → 8²+9²=145 → 1²+4²+5²=42 → 4²+2²=20 → 2²+0²=…

java 判断两个数是否异号

java 整型int占4个字节32位,两个数异或后移动31位判断结果,如果是1则异号,如果是0则同号 public class ShowEnviromentViarible { public static void main(String[] args) { int num1 = 1; int num2 = -1; System.out.println("num1 = " + num1); System.out.println("num2 = " + num2);…

javascript应用之如何判断一个数为素数

判断是否为素数? 质数(prime number)又称素数,有无限个.质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数. 合数,数学用语,英文名为Composite number,指自然数中除了能被1和本身整除外,还能被其他数(0除外)整除的数.与之相对的是质数(因数只有1和它本身,如2,3,5,7,11,13等等,也称素数),而1既不属于质数也不属于合数.最小的合数是4. <!DOCTYPE html> <html lang="en">…

php判断某个数是素数的3种方法

什么是素数? 质数又称素数.一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数:否则称为合数.(注:1不是素数.) 方法一: 基本方法,——计数方法. $num = 7; $n = 0;//用于记录能被整除的个数 -- 计数 for($i = 1;$i <= $num; ++$i) { if($num % $i == 0) { $n++; } } if($n == 2) { echo "$num 是素数"; }else { echo "$num 不是…

Java-判断一个数是不是素数

import java.util.Scanner; /** * @author 薛定谔的猫 * java判断一个数是不是素数 * * 素数又称质数,是指在一个大于1的自然数中,除了1和本身之外,不能被其他自然数整除的数*/ public class PrimeNumber { public static void main(String[] args) { Scanner sc = new Scanner(System.in);//扫描器,接收控制台输入信息 System.out.println…

『转载』判断一个正整数是不是素数，时间复杂度为O(根号n)

原文链接:https://blog.csdn.net/liangdagongjue/article/details/77895170#commentsedit PS:新手上路,实在找不到怎么转载,所以只能模仿某平台在名字前加转载两个字了.虽然征得原文博主同意对这篇文章进行转载,但是,由于找不到转载选项,内心还是忐忑不安.如果原文博主觉得这样不合适的话,您言语一声,我把这篇文章删掉哈- 另外对原文内容有些许形式上的改动. @判断一个数是不是素数最简单直接的方法就是从素数的定义出发.检查1-n之间的…

如何判断一个数是否为素数（zt）

怎么判断一个数是否为素数? 笨蛋的作法: bool IsPrime(unsigned n){ if (n<2) { //小于2的数即不是合数也不是素数 throw 0; } for (unsigned i=2;i<n;++i) { //和比它小的所有的数相除,如果都除不尽,证明素数 if (n%i==0) {//除尽了,则是合数 return false; } } return tr…

(Miller Rabin算法)判断一个数是否为素数

1.约定 x%y为x取模y,即x除以y所得的余数,当x<y时,x%y=x,所有取模的运算对象都为整数. x^y表示x的y次方.乘方运算的优先级高于乘除和取模,加减的优先级最低. 见到x^y/z这样,就先算乘方,再算除法. A/B,称为A除以B,也称为B除A. 若A%B=0,即称为A可以被B整除,也称B可以整除A. A*B表示A乘以B或称A乘B,B乘A,B乘以A--都一样. 复习一下小学数学公因数:两个不同的自然数A和B,若有自然数C可以整除A也可以整除B,那么C就是A和B的公因数. 公倍数:两…

java例题判断一个数能被几个9整除

有点懵,被几个9整除,我理解的是n=n/9能整除几次,代码如下: 1 /*45 [程序 45 被 9 整除] 2 题目:判断一个数能被几个 9 整除 3 */ 4 5 /*分析 6 * 1.用while循环,n/9大于0就继续循环 7 * 2.利用n%9==0判断是否可以被9整除 8 * 3.确定可以被9整除后,n=n/9的得到新的n 9 * 4.声明一个计数器,每除一次9就加1 10 * */ 11 12 package homework; 13 14 import java.util.Sca…

使用Java判断字符串中的中文字符数量

Java判断一个字符串str中中文的个数,经过总结,有以下几种方法(全部经过验证),可根据其原理判断在何种情况下使用哪个方法: 1. char[] c = str.toCharArray(); for(int i = 0; i < c.length; i ++) { String len = Integer.toBinaryString(c[i]); if(len.length() > 8) count ++; } 根据一个中文占两个字节,假如一个字符的字节数大于8,则判断为中文. 2 . S…

C++判断对称三位数素数

题目内容:判断一个数是否为对称三位数素数.所谓“对称”是指一个数,倒过来还是该数.例如,375不是对称数,因为倒过来变成了573. 输入描述:输入数据含有不多于50个的正整数(0<n<232). 输出描述:对于每个n,如果该数是对称三位数素数,则输出“Yes”,否则输出“No”.每个判断结果单独列一行. 题目分析:素数是指只能被1和本身整除的自然数(1不是素数),前几位素数是2,3,5,7,11,13,17,19,23,27,29,31. 参考代码: #include <iostream…

使用二分查找判断某个数在某个区间中--如何判断某个IP地址所属的地区

一,问题描述给定100万个区间对,假设这些区间对是互不重叠的,如何判断某个数属于哪个区间? 首先需要对区间的特性进行分析:区间是不是有序的?有序是指:后一个区间的起始位置要大于前一个区间的终点位置.如:[0,10],[15,30],[47,89],[90,100]…..就是有序的区间[15,30],[0,10],[90,100],[47,89]……就是无序的区间其次,区间是不是连续的?连续是指:后一个区间的起始位置比前一个区间的终点位置大1,连续的区间一定是有序的.如:[0,10],[1…

【位运算】判断一个数是否为2的n次方

import java.util.Scanner; /** * 功能:用位运算,判断一个数是否为2的n次方. * 思路:用1做移位操作,然后判断移位后的值是否与给定的数相同. */ public class Main3 { public boolean isPower(int n) { if (n < 1) { return false; } int m = 1; while (m < n) { m = m << 1; } if (m == n) { return true; }…

Java判断回文数算法简单实现

好久没写java的代码了, 今天闲来无事写段java的代码,算是为新的一年磨磨刀,开个头,算法是Java判断回文数算法简单实现,基本思想是利用字符串对应位置比较,如果所有可能位置都满足要求,则输入的是回文数,否则不是,不多说,上代码: import java.util.*; public class HiJava { public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.p…

[算法]判断一个数是不是2的N次方

如果一个数是2^n,说明这个二进制里面只有一个1.除了1. a = (10000)b a-1 = (01111)b a&(a-1) = 0. 如果一个数不是2^n, 说明它的二进制里含有多一个1. a = (1xxx100)b a-1=(1xxx011)b 那么 a&(a-1)就是 (1xxx000)b, 而不会为0. 所以可以用这种方法判断一个数是不2^n.…

腾讯面试题腾讯面试题：给40亿个不重复的unsigned int的整数，没排过序的，然后再给一个数，如何快速判断这个数是否在那40亿个数当中？

腾讯面试题:给40亿个不重复的unsigned int的整数,没排过序的,然后再给一个数,如何快速判断这个数是否在那40亿个数当中? 这个题目已经有一段时间了,但是腾讯现在还在用来面试.腾讯第一次面试的时候我听面试官问其他人了.我不是故意的... 方案1:申请512M的内存,一个bit位代表一个unsigned int值.读入40亿个数,设置相应的bit位,读入要查询的数,查看相应bit位是否为1,为1表示存在,为0表示不存在. 方案2: 因为2^32为40亿多,所以给定一个数…

Java 判断操作系统类型(适用于各种操作系统)

Java 判断操作系统类型(适用于各种操作系统) 最近一段时间写一个授权的程序,需要获取很多信息来保证程序不能随意复制使用,必须经过授权才可以. 为了限制用户使用的操作系统,必须有统一的方法来获取才可以. 在JAVA中,通过System.getProperty("os.name")来获取,通过参考:http://lopica.sourceforge.net/os.html 来实现各操作系统的判断. 针对windows系统,这里不具体判断是那个版本,如果有需要,可以在判断出windows…

pyhton 查找一个数的所有因子以及判断一个数是否是质数两个小脚本

最近看到一个网站, 欧拉计划.挺好玩,都是一些算法题.这是本站:http://projecteuler.net/problems 这个是中文站:http://pe.spiritzhang.com/ 下面贴两个小脚本,低端玩具 1.找出一个数的所有因子: #encoding:utf-8 import math def yinzi(n): list_yinzi = [] if n <= 2: return list_yinzi for i in range(2, int(math.sqrt(n))…

java判断字符串是否为空的方法总结

http://blog.csdn.net/qq799499343/article/details/8492672 以下是java 判断字符串是否为空的四种方法: 方法一: 最多人使用的一个方法, 直观, 方便, 但效率很低: if(s == null ||"".equals(s)); 方法二: 比较字符串长度, 效率高, 是我知道的最好一个方法: if(s == null || s.length() <= 0); 方法三: Java SE 6.0 才开始提供的方法, 效率和方法二…

Java判断字符串是中文还是英文

在做开发的时候我们经常需要用到根据某个字符或者字符串来判断其是中文还是英文,从而做相应的处理,其实不难,大多数人们都是用到正则来判断的,下面小贝就给大家分享一下Java判断字符串是中文还是英文推荐文章: Java用pinyin4j根据汉语获取各种格式和需求的拼音 Java根据汉字字符串检索出字符首字母 public class ChineseAndEnglish { // GENERAL_PUNCTUATION 判断中文的"号 // CJK_SYMBOLS_AND_PUNCTUATION 判断…

(转)java判断string变量是否是数字的六种方法小结

java判断string变量是否是数字的六种方法小结 (2012-10-17 17:00:17) 转载▼ 标签: it 分类: 转发 1.用JAVA自带的函数 public static boolean isNumeric(String str){ for (int i = 0; i < str.length(); i++){ System.out.println(str.charAt(i)); if (!Character.isDigit(str.charAt(i))){ …

JAVA判断32位还是64位，调用不同的DLL（转）

源:JAVA判断32位还是64位,调用不同的DLL 通过获取sun.arch.data.model可判断是32还是64的JAVA 将32或者64位的DLL放不同的目录,实现自适应调用DLL Properties props = System.getProperties(); String bits=String.valueOf(props.get("sun.arch.data.model")); String path = IMyNative.class.getResource(&qu…

java判断是否为汉字

java判断是否为汉字 public static boolean isChinese(String str) { String regEx = "[\u4e00-\u9fa5]"; Pattern pat = Pattern.compile(regEx); Matcher matcher = pat.matcher(str); boolean flg = false; if (matcher.find()) flg = true; return flg; }…

java判断字符串是否回文

java判断字符串是否回文 /** * java判断字符串是否回文<br><br> * 基本思想是利用字符串首尾对应位置相比较 * * @author InJavaWeTrust * */ public class Palindrome { public static boolean isPalindrome(String str) { boolean bool = true; for (int i = 0; i <= str.length() / 2; i++) { if…

#6 判断一个数是否为2的n次方

「ALBB面试题」 [题目] 如何判断一个数是否为2的n次方 [题目分析] 看到这种题,相信大家第一反应就是循环除2,这样做肯定是可以得出结果的:但是这种做法无疑大大增加了计算机的运行时间,一个非常大的数字可能会让计算机内存溢出,有没有更好的解决方式呢?有!如果你对数字2敏感,那么一定会想到二进制方法,20=0b1.21=10.22=0b100.23=0b1000......通过找规律发现,只要是2的n次方,它的二进制表示形式中1只有一个.所以本题转换为判断一个数字的二进制形式中1是否只有一个.…

java 判断用户是PC端和还是APP端登陆

java 判断用户是PC端和还是APP端登陆 public void getRequestHeader(HttpServletRequest request){ // 从浏览器获取请求头信息 String info= request.getHeader("user-agent"); if(info.contains("Windows")){ System.out.println("Windows pc端登陆"); return; } if(inf…

Java判断一个字符是否是数字的几种方法的代码

在工作期间,将写内容过程经常用到的一些内容段做个记录,下面内容是关于Java判断一个字符是否是数字的几种方法的内容,希望能对码农们有好处. public class Test{ public static void main(String[] args) { char[] ch = { 'a', '1', 'b', '2', 'c', '3', 'd', '4', }; System.out.println(ch[0] + ": " + isDigitA(ch[0])); System…

Java判断不为空的工具类总结

1.Java判断是否为空的工具类,可以直接使用.包含,String字符串,数组,集合等等. package com.bie.util; import java.util.Collection; import java.util.Iterator; import java.util.Map; /** * * @author biehl * * @date 2018年7月31日下午2:40:40 * * @Notes 判断是否为空的工具栏,如果不使用StringUtils的jdk的工具类,可以自行封…

【Java-判断一个数是不是素数】的更多相关文章