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

	}
}




posted @ 2013-05-23 11:49  一个学渣  阅读(1326)  评论(0编辑  收藏  举报

 

CSDNGitHub 联系邮箱:aikongmeng@gmail.com


Copyright 2008-2019 Government All Rights Reserved