java声明是否是质数,java判断是否为素数（质数）的方法

质数的定义：

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

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

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

Java程序：(推荐：java视频教程)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声明是否是质数,java判断是否为素数（质数）的方法相关推荐

用js代码判断质数_JavaScript判断数字是否为质数的方法汇总
前言今天看到一个题目,让判断一个数字是否为质数.看上去好像不难.因此,我决定实现一下. DOM结构计算500以内的质数并输出 $(function(){ $("#submit" ...
int java 声明_怎样用java定义一个int数组 C++ 怎么声明一个整型数组？
导航:网站首页 > 怎样用java定义一个int数组 C++ 怎么声明一个整型数组? 怎样用java定义一个int数组 C++ 怎么声明一个整型数组? 相关问题: 匿名网友: int[] anA ...
java声明一个父类A,java 子类强转父类父类强转子类
1.基本数据类型基本数据类型: 子类可以强转成父类,因为小范围可以强转大范围,不会有数据丢失. 父类也可以强转成子类,但是因为大范围强转成小范围,所以会有数据丢失. 2.Java 继承继承就是子类 ...
【输入一个数，判断是否为素数(质数)】
#include <stdio.h> #include <math.h> int main() {int m,k,i;printf("请输入一个整数:"); ...
【第05天】给定一个整数 n 判断是否为素数 | 质数的判定与筛选
本文已收录于专栏
c语言判断一个数是不是质数的n次方,c语言实践判断一个数是不是素数
int main() { int input = 0; scanf_s("%d",&input); if (input < 2) { printf("wro ...
python输入素数为什么要先判断是否是素数再用欧拉筛法
python编写一个函数.判断一个数是不是素数,然后调用该函数输出100以内的素数 1.打开pycharm,点击file,点击new,新建一个空白的pyrthon文件: 2.这里开始编写判断素数的代码 ...
Java基础算法题(01)：判断101-200之间有多少个素数，并输出所有素数。素数又叫质数，就是除了1和它本身之外，再也没有整数能被它整除的数。也就是素数只有两个因子。
查看所有50道基础算法题请看: Java的50道基础算法题 import java.util.ArrayList; import java.util.List; public class Detect ...
分解质因数和判断两数是否互为质数--java
题目:将一个正整数分解质因数.例如:输入90,打印出90=2*3*3*5. 程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成: 如果这个质数恰等于n,则说明分解质因数的过程已 ...

java声明是否是质数,java判断是否为素数（质数）的方法

java声明是否是质数,java判断是否为素数（质数）的方法相关推荐

最新文章

热门文章