算法积累_java_求素数

开始自己的算法积累之路，先以求素数这个最为简单的算法开始

    素数，又成为质数，是定义在大于1的自然数中，除了1和它本身以外，不再有其他因数的数。

<pre name="code" class="java">package yangdong;import java.util.Scanner;public class PrimeNumber {public static void main(String[] args) {//求素数int temp = 0;System.out.println("请输入一个数");Scanner sc = new Scanner(System.in);//输入int m = sc.nextInt();sc.close();A: for (int i = 3; i <= m; i++) {for (int j = 2; j <= i / 2; j++) {if (i % j == 0)continue A;}System.out.print(i+" ");temp++;if (temp % 5 == 0)System.out.println();}}}