java判断一个数是否为质数的方法
2013-12-23 23:05
501 查看
1:因为质数是除去能除1和本身以外的没有因式的数,所以我们从2开始整除一直到要判断的数的平方根,只要能整除以上数,那么它就不是质数.
public void isSingle(int str){
int tmp = str;
if(tmp<2){
System.out.print("该数不是质数!");
}
//因为要判断的数的最小公因子小于等于该数的平方根
for(int i = 2 ; Math.sqrt(tmp) >=i ; i ++ ){ if(tmp%i==0){
System.out.print("该数不是质数!");
}
}
System.out.print("该数是质数!");
}
public void isSingle(int str){
int tmp = str;
if(tmp<2){
System.out.print("该数不是质数!");
}
//因为要判断的数的最小公因子小于等于该数的平方根
for(int i = 2 ; Math.sqrt(tmp) >=i ; i ++ ){ if(tmp%i==0){
System.out.print("该数不是质数!");
}
}
System.out.print("该数是质数!");
}
相关文章推荐
- 判断一个数是否为质数的三种方法
- 在Java中判断一个文件是否是图片和其类型的方法
- 用Java判断一个URL是否有效的两种方法
- java中如何判断一个子类方法是否已经被重写
- 简单的几种给定一个数判断是否是质数的方法
- java 判断一个数是否为2的整数次幂方法
- 用Java判断一个URL是否有效的两种方法
- 用Java判断一个URL是否有效的两种方法
- Java中判断一个字符串是否包含另一个字符串的方法
- LeetCode 204. Count Primes 及判断一个数是否是质数的方法
- java判断一个字符串是否为空的方法总结
- 【笔试】Java判断一个正整数是否为质数(素数)。
- 从键盘上输入一个年份,判断是否为闰年方法二(java)
- java判断一个数是否是素数(质数)
- java判断一个字符串是否为空的方法总结
- 一个判断一个数是否为质数的算法-JAVA版
- Java实现——判断一个数是否是质数
- Java 写一个方法判断一个字符串是否对称 "asdfgasdfg"、编写一个程序,将下面的一段文本中的各个单词的字母顺序翻转,
- Java判断一个数是否是质数
- java 判断一个数组中的数值是否连续相邻的方法