判断给定数字n是否为素数（质数）

package Four;/*素数（质数）：指只能被其自身和1整除的正整数* * 题目描述*  素数判定*   给定一个数n要求判断是否为素数（0，1，和负数都是非素数）* */
import java.util.Scanner;public class PrimeNumber {public static void main(String[] args) {Scanner scan = new Scanner(System.in);System.out.print("输入一个正整数：");int primeNum = scan.nextInt();boolean b1 = true;while (b1) {//如果primeNumber<2 则必定不是素数if (primeNum < 2) {System.out.println("false");break;}//确定判断的上界//Math.sqrt求一个数的平方根（强转为int）int bound = (int) Math.sqrt(primeNum);for (int i = 2; i <= bound; i++) {if (primeNum % i == 0) {b1 = false;System.out.println("false");break;}}if(b1){System.out.println("true");break;}}}
}

判断给定数字n是否为素数（质数）相关推荐

【知识点4】素数(质数)
目录 1. 素数的概念 2. 素数的判断 3. 素数表的获得 3.1 暴力 3.2 性能优化--筛法 4. 注意点 5. 题型训练 6. 参考资料 1. 素数的概念素数又称质数,是指除了1和本身之外 ...
如何判断一个数是否为超级素数
超级素数是指一个素数去掉其中一位或多位后,仍然是素数的数字.判断一个数是否为超级素数的方法可以通过迭代地去掉一位或多位,然后判断剩下的数字是否为素数.这个过程可以用while循环和range函数来实现 ...
java 判断一个数字是否是素数。素数，质数, 只能被1和自身整除的数。
import java.util.Scanner;/*** * 判断一个数字是否是素数. 素数,质数, 只能被1和自身整除的数.* **/ public class Demo0{public stat ...
python判断质数的函数并输出_【python基础】|| 用python判断输入的数是否为素数
微信公众号:龙跃十二我是小玉,一个平平无奇的小天才!持续更新,欢迎关注! 用心分享,共同成长没有什么比你每天进步一点点更实在了本文已经收录至我的GitHub,欢迎大家踊跃star . https ...
C++判断一个数字是否为质数
关于素数的算法是程序竞赛比较重要的数论知识,我们来看通常会使用的几个算法. 我们先来复习几个基本概念: 质数:对于大于1的自然数,若除了1和它本身,没有别的因数,则称这个数为质数,质数也叫素数.反之, ...
python用筛选法求解小于n的所有素数_python使用筛选法计算小于给定数字的所有素数...
本文实例为大家分享了python计算小于给定数字的所有素数的具体代码,供大家参考,具体内容如下代码思路:首先列出指定范围内所有候选数字,然后从前往后依次选择一个数字去除以后面所有数字,能够被整除的肯 ...
python求小于n的所有素数_python使用筛选法计算小于给定数字的所有素数
本文实例为大家分享了python计算小于给定数字的所有素数的具体代码,供大家参考,具体内容如下代码思路:首先列出指定范围内所有候选数字,然后从前往后依次选择一个数字去除以后面所有数字,能够被整除的肯 ...
详解素数(质数)的判断
文章目录一什么是素数? 二素数的判断方法 2.1 方法1 2.2 方法2 2.3 方法3 2.4 方法4 一什么是素数? 质数又称素数.一个大于1的自然数,除了1和它自身外,不能被其他自然数整 ...
kotlin 判断数字_Kotlin程序检查给定数字是正数，负数还是零
kotlin 判断数字 A positive number is a number which is greater than 0, a negative number is a number whi ...

判断给定数字n是否为素数（质数）

判断给定数字n是否为素数（质数）相关推荐

最新文章

热门文章