判断一个数是否为素数 java_java中如何判断一个数是否是素数（质数）

首先要明白什么素数(质数)，质数的定义：

对于大于1的数，如果除了1和它本身，它不能再被其它正整数整除，那么我们说它是一个质数。

判断一个数是否为质数(素数)方法：

如果是偶数，直接返回；然后从3开始，步长为2，一直到n的算术平方根为止，都除不尽则为质数。

实例如下：public class Main {

public static void main(String[] args) {

for (int j = 0; j <= 19; j++) {

System.out.println(j+": "+isPrime(j) );

}

private static boolean isPrime(int src) {

double sqrt = Math.sqrt(src);

if (src < 2) {

return false;

}

if (src == 2 || src == 3) {

return true;

}

if (src % 2 == 0) {// 先判断是否为偶数，若偶数就直接结束程序

return false;

}

for (int i = 3; i <= sqrt; i+=2) {

if (src % i == 0) {

return false;

}

return true;

}

判断一个数是否为素数 java_java中如何判断一个数是否是素数（质数）相关推荐

java怎么统计随机数出现次数,Excel统计出现次数、个数的VBA代码 java中怎么判断一个字符串中包含某个字符或字...
延伸:java中怎么判断一个字符串中包含某个字符或字符描述:...一个字符串中包含某个字符的单词说出现的次数 c#什么方法可以判断字符串中包含某个字符的个数? JAVA判断字符串数组中是否包含某字符 ...
python中怎么统计英文字符的个数_python怎样实现字符串中字符分类及个数统计
python怎样实现字符串中字符分类及个数统计发布时间:2020-11-20 17:31:18 来源:亿速云阅读:105 作者:小新小编给大家分享一下python怎样实现字符串中字符分类及个数统 ...
python计算n阶乘中尾部零的个数_计算n阶乘中尾部零的个数
写在前面本来觉得问题挺容易的,不打算记录,谁知道一不小心,还真没做出来.最终凭借"朴实"的算法思想解决了问题,但是其中的曲折还真是汗颜.科学的思维指导确实必不可少,"野 ...
c语言统计字符串中各种字符个数,c语言统计字符串中各个字符的个数
目标: 输入一行字符,统计其中各种字符的个数. 具体代码: #include #include #include #define M 1024 void main() { char str[M]; f ...
求两个数的公约数java_java中怎样求两个数的最大公约数？
方法一:(辗转相除法) 设用户输入的两个整数为n1和n2且n1>n2,余数=n1%n2.当余数不为0时,把除数赋给n1做被除数,把余数赋给n2做除数再求得新余数,若还不为0再重复知道余数为0,此 ...
java 判断字符串包含几个字符_java中如何判断一个字符串包含几个指定字符
可以用String类里的indexOf(String s,int i)方法,这个方法s是字符串div,i是从i下标开始查找该字符串在调用字符串中的位置,返回值是int类型. 相关学习视频推荐:java ...
判断用户名和密码是否正确java_facebook中如何判断用户名和密码是否正确
Do you hear the angel?Do you think that this really has the angel in the world?We knew from the stor ...
python判断数据是否在另一个集合中_python判断一个集合是否包含了另外一个集合中所有项的方法...
{"moduleinfo":{"card_count":[{"count_phone":1,"count":1}],&q ...
c语言如何判断字符不是空格,C语言中如何判断一个字符是空格,下一个字符不是空格...
满意答案 NICaben 2018.11.04 采纳率:53% 等级:12 已帮助:6601人 #include #include int get_word_nums(const char *s ...
python中如何判断两个字符串是否相等_python怎样判断两个字符串是否相同
原标题:python怎样判断两个字符串是否相同 python中,判断两个字符串是否相等或一样,可以使用==或者is来判断:判断不一样可以使用 is not. 示例使用注意事项 1.有时候两个字符串打 ...

判断一个数是否为素数 java_java中如何判断一个数是否是素数（质数）

判断一个数是否为素数 java_java中如何判断一个数是否是素数（质数）相关推荐

最新文章

热门文章