-
2021-11-28 02:31:43
本解题思路来源于一个小姐姐的博客(应该是个小姐姐)。
素数简单理解就是只能被1和自己本身整除的数叫素数,所以我们是不是可以理解为从2到他自身减1之间的数都不能被整除。那这样解题的大概的思路就有了。
import java.util.Scanner; public class Su{ public static void main(String[]args){ Scanner sc=new Scanner(System.in); System.out.println("请输入一个数字"); int n=sc.nextInt(); int m=0;//这是我定义的相当于计数器的东西方便下面判断语句。 for(int i=2;i<n;i++){ if(n%i==0){ m++; } }if(m==0){//看这里!!m==0时直接输出 System.out.println("你输入的是素数"); }else{ System.out.println("你输入的不是素数"); } } }
代码死的但是人是活的,方法肯定还有很多,如果有更简单更好的方法欢迎在下方讨论。对于我这样的新手而言这个我感觉比较容易懂一点。
更多相关内容 -
Java Applet查找素数小程序代码实例
2020-08-25 00:00:38主要介绍了Java Applet查找素数小程序代码实例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下 -
Java判断素数
2021-03-12 22:54:48Java判断素数1 Java判断素数的介绍Java中的质数:质数是一个大于1并除以1的数字,或者仅是其自身。换句话说,素数不能除以自身或1以外的其他数。...在此Java程序中,我们将使用数字变量并检查数字是否为质...Java判断素数
1 Java判断素数的介绍
Java中的质数:质数是一个大于1并除以1的数字,或者仅是其自身。换句话说,素数不能除以自身或1以外的其他数。例如,2、3、5、7、11、13、17 ...是素数。
注意:0和1不是质数。2是唯一的偶数素数,因为所有其他偶数都可以除以2。
2 Java判断素数-不使用方法
让我们看一下Java中的素数程序。在此Java程序中,我们将使用数字变量并检查数字是否为质数。
/**
* 一点教程网: http://www.yiidian.com
*/
public class PrimeExample{
public static void main(String args[]){
int i,m=0,flag=0;
int n=3;//it is the number to be checked
m=n/2;
if(n==0||n==1){
System.out.println(n+" is not prime number");
}else{
for(i=2;i<=m;i++){
if(n%i==0){
System.out.println(n+" is not prime number");
flag=1;
break;
}
}
if(flag==0) { System.out.println(n+" is prime number"); }
}//end of else
}
}
输出结果为:
3 is prime number
3 Java判断素数-使用方法
/**
* 一点教程网: http://www.yiidian.com
*/
public class PrimeExample2{
static void checkPrime(int n){
int i,m=0,flag=0;
m=n/2;
if(n==0||n==1){
System.out.println(n+" is not prime number");
}else{
for(i=2;i<=m;i++){
if(n%i==0){
System.out.println(n+" is not prime number");
flag=1;
break;
}
}
if(flag==0) { System.out.println(n+" is prime number"); }
}//end of else
}
public static void main(String args[]){
checkPrime(1);
checkPrime(3);
checkPrime(17);
checkPrime(20);
}
}
输出结果为:
1 is not prime number
3 is prime number
17 is prime number
20 is not prime number
4 Java判断素数-获取用户输入
您也可以使用未预定义数字的方法。在这里,用户必须输入数字以检查数字是否为素数。
import java.util.Scanner;
import java.util.Scanner;
/**
* 一点教程网: http://www.yiidian.com
*/
public class PrimeExample3 {
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
System.out.print("Enter a number : ");
int n = s.nextInt();
if (isPrime(n)) {
System.out.println(n + " is a prime number");
} else {
System.out.println(n + " is not a prime number");
}
}
public static boolean isPrime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i < Math.sqrt(n); i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
}
5 查找两个数字之间的质数
您还可以找到两个指定数字之间的质数。
/**
* 一点教程网: http://www.yiidian.com
*/
import java.util.Scanner;
public class PrimeExample4 {
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
System.out.print("Enter the first number : ");
int start = s.nextInt();
System.out.print("Enter the second number : ");
int end = s.nextInt();
System.out.println("List of prime numbers between " + start + " and " + end);
for (int i = start; i <= end; i++) {
if (isPrime(i)) {
System.out.println(i);
}
}
}
public static boolean isPrime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i <= Math.sqrt(n); i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
}
-
判断素数(Java实现)
2021-06-03 09:46:23在练习循环结构的时候,写到素数判断这个题,在第一次写的时候,没搞清楚循环跳出的点,导致编译只部分通过: public class Sushu { public static void main(String[] args) { int a = 101; if(a == 0){ System...在练习循环结构的时候,写到素数判断这个题,在第一次写的时候,没搞清楚循环跳出的点,导致编译只部分通过:
public class Sushu { public static void main(String[] args) { int a = 101; if(a == 0){ System.out.println("不是素数"); }else if(a==1){ System.out.println("是素数"); } for (int i = 2; i <a; i++) { if(a%i == 0 ){ System.out.println("不是素数"); break; }else{ System.out.println("是素数"); break; } } } }
以上程序,输入9的话,判断显示是素数,很明显是错误的,错误原因是跳出循环的语句是不正确的。因为判断出不是素数之后会立马输出“不是素数”,不会完成后面的循环,所以整个过程中并不存在判断是否循环完整个2—(a-1)产生判断的语句,所以9在不被2整除之后就直接到else语句中,执行了打印“是素数”,要想判断正确,必须加入一个判断循环是否遍历完的条件,如果没被i整除,但是还没遍历到a-1,也不能判断是素数,要跳出if,继续执行for,直到循环遍历完才会产生判断:
public class Sushu1 { public static void main(String[] args) { int a = 39; if(a < 2){ System.out.println("不是素数"); } for (int i = 2; i < a; i++) { if(a%i == 0 ){ System.out.println("不是素数"); System.out.println("=========="); // break; } if(i!=a){ System.out.println("不是素数"); break; } System.out.println("***********"); System.out.println("是素数"); } } }
还有另一种简单方法,就是采用方法调用,用return在整个循环外判断:
public class Sushu { public static void main(String[] args) { System.out.println(sushu(9)); } public static boolean sushu(int num) { if(num<2){ return false; } for (int i = 2; i < num; i++) { if (num % i == 0) { return false; } } return true; } }
return不同于break,返回之后直接忽略后面所有代码,所以在for循环外return时,i已经遍历完了。在循环体内只有当能被i整除时return,否则会继续for循环。
-
java中用于判断素数的程序
2015-03-30 22:06:18java中用于判断素数的程序。大家可以看看。 -
判断素数的方法(java)
2022-07-09 11:08:00判断素数的两种常用方法。素数的概念:
- 素数在数学中我们也叫:质数,两个是一个东西。
- 素数:一个大于1的整数,只能被 1 和 自身 整除的的整数,这种整数我们称为:素数,否则称为:合数;例如:2,3,5,7,11,13 都是素数。
- 补充:大于 2 的所有质数都是奇数。
第一种方法:根据素数的概念,只有被1和它自身整除的数就是素数,根据这一个特点,以5为例,就用5对2求余,5对3求余,5对4求余,如果求余后都不等于0,说明5只能被1和5整除,所以5就是素数。根据这一特点,写一个方法:
第二种方法:利用平方根,即Math.sqrt(num)。一个数可以由两个因数相乘得到,判断是否为素数,只需要判断这个数能否被两个因子其中的一个整除即可,以64为例,64开平方得到8,而64的约数一共有2,4,8,16,32五个,而16和32分别可以由2/4/8组成,所以,只需要判断8左边的约数能否整除64,即可判断64是否为素数。根据这一特点,写一个方法:
-
Java如何判断数字是否为素数
2021-03-08 04:11:54Java如何判断数字是否为素数发布时间:2020-11-10 16:43:34来源:亿速云阅读:103作者:LeahJava如何判断数字是否为素数?很多新手对此不是很清楚,为了帮助大家解决这个难题,下面小编将为大家详细讲解,有这方面... -
判断素数的c语言程序_C素数程序
2020-09-09 10:10:44判断素数的c语言程序Here you will get program for prime number in C. 在这里,您将获得C中素数的程序。 A number that is only divisible by 1 or itself is called prime number. 仅可被1整除的数字或本身... -
Java利用(函数)方法判断素数的小程序
2021-12-23 16:53:43import java.util.Scanner; public class function { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scanner(System.in); int y; System.out.println("请... -
Java程序开发基础 控制程序循环 5.9.1案例实践-判断素数.pptx
2020-08-22 14:57:38Java程序设计基础 软件技术专业教学资源库 控制程序循环 主讲人周敏 黑龙江农业经济职业学院 9-1案例实践-判断素数 9-1案例实践-判断素数 软件技术专业教学资源库 任务需求 输入一个整数判断该数是否为素数 输入整数... -
JAVA语言判断素数(Java)PAT团体程序设计题解
2021-03-01 09:56:23本文主要向大家介绍了JAVA语言判断素数(Java)PAT团体程序设计题解,通过具体的内容向大家展示,希望对大家学习JAVA语言有所帮助。本题的目标很简单,就是判断一个给定的正整数是否素数。输入格式:输入在第一行给出... -
Java输入一个数判断是否为素数的小程序(while结构)
2021-12-21 10:25:58import java.util.Scanner; public class While5 { //记得修改文件名 public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scanner(System.in); int n,i=2,flag=0;... -
java实现:判断是否是素数
2022-03-31 13:59:52何为素数? 只能被1和他本身整除的数叫素数反之叫合数,素数没有因数 ,合数有因数(且成对出现) 有3中实现方式:数n i=2, 循环到n-1 i=2,循环到 n/2 如果有因数,... -
Java判断是否为素数
2021-08-07 17:22:05质数(又称素数),是指在大于1的...//判断是否为素数,1不是素数。 public static boolean judge(int x){ for(int i=2;i<x;i++){//在2 到 x-1 之间有数可以整除,不是素数。 if(x%i ==0){ return false; } } -
判断素数与打印素数 Java程序
2021-01-22 23:29:49import java.util.Scanner; public class 作业3_3 {//打印素数 public static void main(String[] args) { //1、给定一个数字,判定一个数字是否是素数。 Scanner sca=new Scanner(System.in); int n1=sca.... -
Java素数判断
2021-02-12 18:05:54题目:输出三到一百之间的素数,输出任意两个整数之间的素数,输出任意两个整数之间最大与最小的十个素数。代码:public class Ketang {public static void main(String args[]) throws Exception {int number=0; //... -
3_判断素数_yes_
2021-09-29 01:03:30任意输入一个正整数m,判断它是否是素数,若是素数,则输出“YES!” -
2java判断素数
2021-03-01 11:06:34import java.math.*;import java.util.Scanner;public class test222 {/*** @param args* 【程序2】 题目:判断101-200之间有多少个素数,...程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被... -
java判断是否为素数(质数)的方法
2021-02-12 11:31:21质数的定义:对于大于1的数,如果除了1和它本身,它不能再被其它正整数整除,那么我们说它是一个质数。...Java程序:(推荐:java视频教程)public class Main {public static void main(String[] args) {for (int j... -
用Java判断素数
2022-03-14 00:30:48import java.util.*; public class panduansushu { public static void main(String[] args) { int x; System.out.println("请输入一个正整数: "); Scanner in=new Scanner(System.in); x = in.nextInt(); if(judge... -
Java程序中如何判断一个数是否为素数
2021-04-04 16:40:102.先说说1-100以内的素数如何输出:**那么怎么变成判断输入的一个数是不是素数呢??**总结 在判断一个数是否为素数的题上,花费了我大量的时间,所以我不得不拿来说一说 一、素数是什么? 素数就是在所有比1大的... -
用java编写一个程序段,输入一个自然数,判断该数是否为素数.
2021-02-12 11:45:48展开全部使用java编写判断自然数是否为素数的方式是,使e5a48de588b662616964757a686964616f31333337616635用scanner来接受用户输入的数值,使用素数的算法,实例如下:Scannersr=newScanner(System.in);System.out.... -
Java判断101-200之间有多少个素数并输出
2020-08-31 08:19:26主要介绍了Java判断101-200之间有多少个素数并输出,需要的朋友可以参考下 -
JAVA从键盘输入一个整数判断是否为素数代码.pdf
2020-12-15 11:13:57importjava.util.Scanner; publicclassPrime { public staticvoidmain(String args[]){ int i; System.out.println"请输入一个整数; Scanner input new Scanner(System.in; intnum input.nextInt; for(i 2;i;i++) { ... -
Java判断质数/素数的三种方法
2022-07-19 00:58:13质数在中,如果只包含1和本身这两个约数,就被称为质数(素数) -
Java循环之break之判断素数
2021-08-10 08:58:27在之前学习的 Java 循环语句中,只有当循环的判断条件不成立时,才能退出整个循环,如果我们想在循环的判断条件依然成立,但在满足某种条件时,退出整个循环,执行循环体以外的语句,这时候就需要使用到 break 语句... -
java判断一个数是否为素数/质数
2021-03-13 13:17:38第一个思路假如我们需要判断数字是33,因为所有的数都可以被1整除,所以我们从2开始,一直到33-1=32进行遍历,看看这个数可以被哪些数整除,如果33对某个数求余为0即被某个数整除(这里遍历时首先可以被3整除),那么... -
java applet小程序判断是否是素数,求改正
2021-03-09 04:51:28importjava.applet.*;importjava.awt.Graphics;importjava.awt.*;importjava.awt.event.*;publicclassJavaAppletInOutextendsAppletimplementsActionListener{Labelprompt;TextFieldi...import java.applet.*;import... -
Java经典案例之-判断质数(素数)
2021-02-26 17:11:52* 判断素数的方法为:用一个数分别去除2到sqrt(这个数),如果能被整除,这表明此数不是素数,反之是素数。* 作者:徐守威*/package com.xushouwei;import java.util.*;public class T2 {/*** @param args*/public s.... -
输出1000以内的双素数java程序,求助如何改正
2021-02-25 19:10:11publicclassShuangsushu22{publicstaticvoidmain(String[]args){int...=0)语句可能造成重复的输出结果 } //判断第二个书是否为素数,是的话输出 } } } } 问题中 双素数指相差为2的两个素数,如(3,5),(5,7) 展开