Maison >Java >javaDidacticiel >Comment déterminer si un nombre est premier en Java

Comment déterminer si un nombre est premier en Java

王林
王林original
2020-04-28 11:32:1912031parcourir

Comment déterminer si un nombre est premier en Java

Que sont les nombres premiers ?

Les nombres premiers sont aussi appelés nombres premiers, et il existe des nombres infinis. Un nombre premier est défini comme un nombre naturel supérieur à 1 qui n'a d'autre facteur que 1 et lui-même. Un tel nombre est appelé nombre premier.

(Tutoriel vidéo recommandé : vidéo Java)

Objectif :

Juger si un nombre est premier

Idée de jugement :

1. Tout d'abord, utilisez la fonction Math.sqrt() pour mettre le nombre au carré, comme [Math.sqrt(n)] ;

2. Utilisez ensuite la boucle for et l'instruction if pour. faites le jugement du reste.

Exemple spécifique :

import java.util.Scanner;
public class TestWork {
	public static void main(String[] args) {
		boolean isPrime = true;
		Scanner sc = new Scanner(System.in);
		System.out.println("请输入一个正整数");
		int num = sc.nextInt();
		if (num > 0) {
			int k = (int) Math.sqrt(num);//k为num的正平方根,取整数
			for (int i = 2; i <= k; i++) {
				if (num % i == 0) {
					isPrime = false;//不是素数
					break;
				}
			}
		}
		if (isPrime) {
			System.out.println(num + "是素数");
		} else {
			System.out.println(num + "不是素数");
		}
	}
}

Tutoriel recommandé : Programme d'entrée Java

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn