java判断一个数是否为素数的程序_java如何判断一个数是否为素数

什么是素数？

质数(prime number)又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数，这样的数称为质数。

(视频教程推荐：java视频)

目的：

判断一个数是否为素数

判断思路：

1、首先利用Math.sqrt()函数将这个数开平方，如【Math.sqrt(n)】；

2、然后利用for循环与if语句进行取余判断即可。

具体示例：import java.util.Scanner;

public class TestWork {

public static void main(String[] args) {

boolean isPrime = true;

Scanner sc = new Scanner(System.in);

System.out.println("请输入一个正整数");

int num = sc.nextInt();

if (num > 0) {

int k = (int) Math.sqrt(num);//k为num的正平方根，取整数

for (int i = 2; i <= k; i++) {

if (num % i == 0) {

isPrime = false;//不是素数

break;

}

if (isPrime) {

System.out.println(num + "是素数");

} else {

System.out.println(num + "不是素数");

}

java判断一个数是否为素数的程序_java如何判断一个数是否为素数相关推荐

代码实现:判断101-200之间有多少个素数(质数)，并输出所有素数。程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。...
package com.heima.Coding;/*判断101-200之间有多少个素数(质数),并输出所有素数.程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明 ...
python智慧树判断题_知到智慧树_Python程序设计基础_判断题答案
知到智慧树_Python程序设计基础_判断题答案更多相关问题 [问答题,简答题] 简述安全门升压试验的方法. [问答题,简答题] 简述热力除氧的基本条件. [问答题,简答题] 简答汽轮机组停机后造成 ...
java判断一个数是否是回文数_java编写判断是否是回文数
一个五位数,要你用java编写程序判断它是不是回文数你知道代码是怎样的吗?下面给大家分享的就是这方面的一道java编程题目,一起来看看题目以及解题方法吧. 一.题目下面是具体的题目,大家要详细看看哦 ...
判断素数的java程序_Java代码实例判断这个数是否是素数
import java.util.Scanner; /* 7.1:判断数字是否为素数(时间:20分钟) 7.1.1 任务描述写一个程序,由用户输入一个整数,判断这个数是否是素数(素数:只能被1和本身 ...
java质数判断程序_java判断一个数是否为素数/质数
质数(prime number)又称素数,定义为一个大于1的自然数,除了1和它本身外,不能被其他自然数整除,换句话说就是该数除了1和它本身以外不再有其他的因数. 第一个思路假如我们需要判断数字是33 ...
Java程序中如何判断一个数是否为素数
文章目录一.素数是什么? 二.思考步骤 1.满足定义:拿一个数看能不能被1和它本身整除,对吗?? 2.先说说1-100以内的素数如何输出: **那么怎么变成判断输入的一个数是不是素数呢??** 总结 ...
Java黑皮书课后题第7章：7.4（分析成绩）编写一个程序，读入个数不确定的考试分数，并且判断有多少个分数是大于或等于平均分，多少个分数是低于平均分的。输入一个负数表示输入结束。假设最高分是100
7.4(分析成绩)编写一个程序,读入个数不确定的考试分数,并且判断有多少个分数是大于或等于平均分,多少个分数是低于平均分的.输入一个负数表示输入结束.假设最高分是100 题目题目描述破题代码运 ...
Java黑皮书课后题第6章：**6.26（回文素数）回文素数是指一个数同时为素数和回文数。编程程序，显示前100个回文素数，每行显示10个数，数字中间用一个空格隔开
6.26(回文素数)回文素数是指一个数同时为素数和回文数.编程程序,显示前100个回文素数,每行显示10个数,数字中间用一个空格隔开题目描述与运行示例代码题目描述与运行示例 6.26(回文素数) ...
Java基础篇--多线程之第一个线程用来计算2～100000之间的素数的个数，第二个线程用来计算100000～200000之间的素数的个数
多线程操作: 编写一个有两个线程的程序,第一个线程用来计算2-100000之间的素数的个数,第二个线程用来计算100000-200000之间的素数的个数,最后输出结果. 1.判断是否为素数的方法: 是 ...
java素数的流程图_Java程序流程结构
版权声明:以上文章中所选用的图片及文字来源于网络以及用户投稿,由于未联系到知识产权人或未发现有关知识产权的登记,如有知识产权人并不愿意我们使用,如果有侵权请立即联系:55525090@qq.com,我 ...

java判断一个数是否为素数的程序_java如何判断一个数是否为素数

java判断一个数是否为素数的程序_java如何判断一个数是否为素数相关推荐

最新文章

热门文章