精华内容
下载资源
问答
  • /*7.1:判断数字是否为素数(时间:20分钟)7.1.1 任务描述写一个程序,由用户输入一个整数,判断这个数是否是素数(素数:只能被1和本身整除数);7.1.2 任务要求使用for循环*/public class Demo{public static void ...

    import java.util.Scanner;

    /*

    7.1:判断数字是否为素数(时间:20分钟)

    7.1.1 任务描述

    写一个程序,由用户输入一个整数,判断这个数是否是素数(素数:只能被1和本身整除的数);

    7.1.2 任务要求

    使用for循环

    */

    public class Demo{

    public static void main(String[] args) {

    // method();

    // method2();

    // method3();

    method4();

    }

    private static void method4() {

    Scanner sc = new Scanner(System.in);

    int x = 0;

    int i = 2;

    System.out.println("输入一个数------>");

    x = sc.nextInt();

    while (x <= 2) {

    System.out.println("不用判断,你都懂~");

    System.out.println("输入一个数------>");

    x = sc.nextInt();

    }

    while (x % i != 0) {

    i++;

    }

    if (x == i) {

    System.out.println("素数");

    } else

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

    }

    private static void method3() {

    Scanner sc = new Scanner(System.in);

    int x = 0;

    System.out.println("输入一个数------>");

    x = sc.nextInt();

    int ok = 1;

    for (int i = 2; i < x && ok == 1; i++) {

    if (x % i == 0) {

    ok = 0;

    System.out.println("非素数");

    return;

    }

    System.out.println(i + "," + x);

    System.out.println("素数");

    }

    }

    private static void method2() {

    Scanner sc = new Scanner(System.in);

    int a = 0;

    int i = 0;

    while (true) {

    System.out.println("输入一个数------>");

    a = sc.nextInt();

    for (i = 2; i < a; i++)//

    {

    // System.out.println(i+","+a);

    if (a % i == 0)

    return;

    }

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

    }

    }

    private static void method() {

    Scanner sc = new Scanner(System.in);

    System.out.println("输入一个数:");

    int i = sc.nextInt();

    int temp = 0;

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

    // 计算其整除的次数

    if ((i % j) == 0)

    temp++;

    }

    if (i != 1 && temp < 2) // 如果只有一次整除,那么该数为素数

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

    else

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

    }

    }

    展开全文
  • 打印 1 - 100 之间所有的素数 给定一个数字,判定一个数字是否是素数 import java.util.Scanner; public class 作业3_3 {//打印素数 public static void main(String[] args) { //1、给定一个数字,判定一个...

    打印 1 - 100 之间所有的素数
    给定一个数字,判定一个数字是否是素数

    import java.util.Scanner;
    
    public class 作业3_3 {//打印素数
    
        public static void main(String[] args) {
        
            //1、给定一个数字,判定一个数字是否是素数。
            Scanner sca=new Scanner(System.in);
            int n1=sca.nextInt();
            System.out.println(判定素数(n1));
            
            //2、打印 1 - 100 之间所有的素数。调用方法
            for(int n2=1;n2<=100;n2++) {
                if(判定素数(n2)) {
                    System.out.printf(" %d ",n2);
                }
            }
        }
    //判定素数方法
        private static boolean 判定素数(int n) {
            for(int i=2;i<=n/2;i++){
                if(n%i==0){
                    return false;
                }
            }
            return true;
        }
    }
    
    
    展开全文
  • java中用于判断素数的程序。大家可以看看。
  • Java程序设计基础 软件技术专业教学资源库 控制程序循环 主讲人周敏 黑龙江农业经济职业学院 9-1案例实践-判断素数 9-1案例实践-判断素数 软件技术专业教学资源库 任务需求 输入一个整数判断该数是否为素数 输入整数...
  • 本题目标很简单,就是判断一个给定正整数是否素数。 输入格式: 输入在第一行给出一个正整数N(&lt;=10),随后N行,每行给出一个小于231需要判断的正整数。 输出格式: 对每个需要判断的正整数,...

    本题的目标很简单,就是判断一个给定的正整数是否素数。

    输入格式:

    输入在第一行给出一个正整数N(<=10),随后N行,每行给出一个小于231的需要判断的正整数。

    输出格式:

    对每个需要判断的正整数,如果它是素数,则在一行中输出“Yes”,否则输出“No”。

    输入样例:

    2
    11
    111

    输出样例:

    Yes
    No


    import java.util.Scanner;
    
    public class Main {
    
        // 判断是否是素数
        public static boolean isPrime(int num) {
            if (num == 1 || num == 0)
            {
                return false;
            } 
    
            for (int i  = 2; i <= Math.sqrt(num); i++)
            {
                if (num % i == 0)
                {
                    return false;
                }       
            }
    
            return true;
        }
    
        public static void main(String[] args) {
            Scanner scanner = new Scanner(System.in);
            int N = scanner.nextInt();
    
            while (N-- > 0)
            {
                int num = scanner.nextInt();
                System.out.println(isPrime(num) ? "Yes" : "No");
             } 
        }
    }
    
    展开全文
  • Java判断素数

    千次阅读 2018-12-03 09:07:09
    在第一题中需要使用到的判断是否是素数的... * 在第一题中需要用到判断素数的程序,我们首先在这里写出来 */ public class Sushu_P1 { public static void main(String[]args) { Scanner cin=new Scanner(Syste...

    在第一题中需要使用到的判断是否是素数的代码提出来,单独成为判断素数的代码

    import java.util.Scanner;
    
    /*
     * 在第一题中需要用到判断素数的程序,我们首先在这里写出来
     */
    public class Sushu_P1 {
    	public static void main(String[]args) {
    		Scanner cin=new Scanner(System.in);
    		int a=cin.nextInt();
    		boolean flag=true;
    		for(int i=2;i<a;i++) {
    			if(a%i==0) {
    				flag=false;
    				break;
    			}
    		}
    		cin.close();
    		if(flag&&a!=1)
    			System.out.println("这个数是素数");
    		else
    			System.out.println("这个数不是素数");
    		
    	}
    
    }
    

     

    展开全文
  • Java判断素数解析

    2020-05-06 22:18:32
    程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。 注意:sqrt是指平方,在这的作用是提高运算速度,也可以不用,比如:判断100是否是素数不用sqrt的话...
  • 2java判断素数

    2017-07-04 16:48:00
    import java.math.*;import java.util.Scanner; public class test222 { /** * @param args * 【程序2】 题目:判断101-200之间有多少个素数,并输出所有素数...程序分析:判断素数的方法:用一个数分别去除...
  • 写一段java程序判断是不是素数

    千次阅读 2019-09-05 20:15:39
    代码思路很简单,判断一个数是不是素数,看这个数能不能被1和自身以外数整除,如果能,则不是素数,如果不能,则是素数。 代码如下: import java.util.Scanner; public class bollean { public static void ...
  • L1-028. 判断素数 java

    2017-04-10 22:09:30
    判断素数 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 本题目标很简单,就是判断一个给定正整数...
  • 素数的定义:只能被1和它本身整除的数 ①由于1能被任何数整除,因此通过循环判断从2到n-1是否有任何一个数能被n整除, 若有则该数不是素数;若直到n-1都没有任何数能被n整除,则该数是素数。 ②为了保证程序的健壮...
  • 题目:判断101-200之间...程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数。 package day08; //包名自定义 public class Demo2 {
  • java之简单的判断素数算法

    千次阅读 2017-08-17 09:27:49
    关于素数判定这个问题,也是一个很经典的程序设计题目。 概念:质数(prime number)又称素数,有无限个。一个大于1自然数,除了1和它本身外,不能被其他自然数整除,换句话说就是该数除了1和它本身以外不再有...
  • 如何判断素数

    2019-09-18 20:46:10
    如何判断素数Java) 笔者在用Java编写判断素数程序之后,偶然发现自己思路与很多人编写素数判断时思路有所不同,下面附上自己所编写的程序,供大家参考: ...
  • 编写一个有两个线程的程序,第一个线程用来计算2~100000之间的素数的个数,第二个线程用来计算100000~200000之间的素数的个数,最后输出结果。 Demo.java package com.sushuThread; public class Demo { ...
  • 完美的素数_JAVA

    2020-10-02 15:03:19
    现在给你一个正整数,你需要写个程序判断一下这个数按照上面定义是不是一个完美的素数。 Input 输入包含多组测试数据。 每组测试数据只包含一个正整数 n (1 < n <= 10^6)。 Output 对于每组测试数据,如果 n...
  • 素数判断有很多 种方式: 这个很关键 而用java进行有其巧妙之处 思想:  先循环列出从二开始所有数a 2 ~ 100  其次 再从 2 到 sqrt(a) 判断 是否能整除如果能 那么从开始执行程序 有递归思想在里面,c++中递归...
  • 程序分析:判断素数的方法:用一个数分别去除2 到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。 代码实现: package mytest; public class Example { public static int count = 0; public ...
  • 版权声明:保留个人权利,可转载,请注明出处...  如程序有不当之处,敬请指正。 /* (程序头部注释开始) ... 如程序有不当之处,敬请指正。 ...* 文件名称: 《一些简单的java编程题(7) ————判断素数
  • 素数即只能被1和其本身整除数,判断n是否为素数只需用2~n/2之间数去除就可以了。因为一个数一 半平方大于其本身是从5开始,解方程:n/2平方>n 。即一个数n两个因数不能同时比n/2大。就可 以说一...
  • Java50道经典编程题:(二)素数判断 ——java循环结构和选择...判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之则是素数。 3.解决问题 3.1思路解析 主程序main...
  • //定义该程序的名字 public class shusu//函数开始,内部包括主函数和自己定义一些函数 { public static void main(String[] args)//主函数 { int a[]=new int[10000];//数组定义,该数组只含有10000个数据...
  • 素数即只能被1和其本身整除数,判断n是否为素数只需用2~n/2之间数去除就可以了。因为一个数一 半平方大于其本身是从5开始,解方程:n/2平方>n 。即一个数n两个因数不能同时比n/2大。就可 以说一个...
  • public class exercise_719_05 { public static void main(String[] args) { int count = 0; for (int i = 101; i ; i++) { ...System.out.println(“一共有” + count + “个素数”); } }
  • Java程序素数

    2017-03-12 19:57:34
    1.程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数 * */ public class 素数 { public static void main(String[] agrs){ for(int i = 101; i <= 200...
  • 编写程序判断可逆素数,若将某一素数的各位数字的顺序颠倒后得到的数仍是素数,则此素数称为可逆素数。编写一个判断某数是否可逆素数的函数,在主函数中输入一个整数,再调用此函数进行判断。 import java.util....
  • 两个乒乓球队进行比赛,各出三人。甲队为a,b,c三人,乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛名单。a说他不和x比,c说他不和x,z比,请编程序找出三队赛手名单
  • 题目: 判断 101-200 之间有多少个素数,并输出所有素数。 程序分析: 判断素数的方法:用一个数分别去除2 到 sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数。
  • 蓝桥试题 算法提高 计算素数JAVA

    千次阅读 2020-04-24 20:24:56
    问题描述 ... 输出n以前所有素数的和。 样例输入 5 样例输出 10 思路:写一个boolean的方法判断是否是素数,直接在主方法调用+=即可。 import java.util.Scanner; public class Main { public sta...
  • 程序分析:判断素数的方法:用一个数分别去除 2 到 sqrt(这个数),如果能被整除, 则表明 此数不是素数,反之是素数。 本题参考了:程颖不是陈颍是沉吟 的博客 求素数虽然已经不是第一次做了,但是从中在学习的过程...

空空如也

空空如也

1 2 3 4 5 ... 17
收藏数 323
精华内容 129
关键字:

判断素数的java程序

java 订阅