精华内容
下载资源
问答
  • 判断素数的java程序
    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查找素数程序代码实例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
  • Java判断素数

    2021-03-12 22:54:48
    Java判断素数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中用于判断素数程序。大家可以看看。
  • 判断素数的两种常用方法。

    素数的概念:

    • 素数在数学中我们也叫:质数,两个是一个东西。
    • 素数:一个大于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如何判断数字是否为素数发布时间: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整除的数字或本身...
  • import 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程序设计基础 软件技术专业教学资源库 控制程序循环 主讲人周敏 黑龙江农业经济职业学院 9-1案例实践-判断素数 9-1案例实践-判断素数 软件技术专业教学资源库 任务需求 输入一个整数判断该数是否为素数 输入整数...
  • 本文主要向大家介绍了JAVA语言判断素数(Java)PAT团体程序设计题解,通过具体的内容向大家展示,希望对大家学习JAVA语言有所帮助。本题的目标很简单,就是判断一个给定的正整数是否素数。输入格式:输入在第一行给出...
  • import 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; } }
  • import 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:34
    import 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:48
    import 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...
  • 2.先说说1-100以内的素数如何输出:**那么怎么变成判断输入的一个数是不是素数呢??**总结 在判断一个数是否为素数的题上,花费了我大量的时间,所以我不得不拿来说一说 一、素数是什么? 素数就是在所有比1大的...
  • 展开全部使用java编写判断自然数是否为素数的方式是,使e5a48de588b662616964757a686964616f31333337616635用scanner来接受用户输入的数值,使用素数的算法,实例如下:Scannersr=newScanner(System.in);System.out....
  • 主要介绍了Java判断101-200之间有多少个素数并输出,需要的朋友可以参考下
  • importjava.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++) { ...
  • 质数在中,如果只包含1和本身这两个约数,就被称为质数(素数
  • 在之前学习的 Java 循环语句中,只有当循环的判断条件不成立时,才能退出整个循环,如果我们想在循环的判断条件依然成立,但在满足某种条件时,退出整个循环,执行循环体以外的语句,这时候就需要使用到 break 语句...
  • 第一个思路假如我们需要判断数字是33,因为所有的数都可以被1整除,所以我们从2开始,一直到33-1=32进行遍历,看看这个数可以被哪些数整除,如果33对某个数求余为0即被某个数整除(这里遍历时首先可以被3整除),那么...
  • importjava.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....
  • publicclassShuangsushu22{publicstaticvoidmain(String[]args){int...=0)语句可能造成重复的输出结果 } //判断第二个书是否为素数,是的话输出 } } } } 问题中 双素数指相差为2的两个素数,如(3,5),(5,7) 展开

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 11,056
精华内容 4,422
关键字:

判断素数的java程序