zoukankan      html  css  js  c++  java
  • Java代码实例 判断这个数是否是素数

    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 + "不是素数");
    
    	}
    }
    


    
    
    
  • 相关阅读:
    扩展Dijkstra
    CodeForces 1396E. Distance Matching
    大联盟2
    整式乘除法
    美国数学会众多教授推荐的本科&研究生代数几何经典书籍教材清单
    算法题——立方体的体对角线穿过多少个正方体?
    导数练习题
    导数压轴题
    集合
    著名数学家Ky Fan的故事
  • 原文地址:https://www.cnblogs.com/aikongmeng/p/3697439.html
Copyright © 2011-2022 走看看