用JAVA完成1000以内素数的判断

素数：素数一般指质数，质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。

思路：再1000以内找出素数当然我们得用一个循环，这里笔者提供一个思路，假如这里笔者找出一个35来判断这个数是否是素数，那么我们就要从1开始让35%1来判断它的余数是否是0，这里35%1==0，接着我们继续35%2！=0，35%3！=0；35%4！=0；35%5！=0；好这里一直到35%5！这里，我们知道5*7=35，说明5和7是35的因数，记住这个思路，我们到for()循环中使用；

使用for()循环的意义：就是i一直加到本身，让判断数除以i，得到余数为0，才能表示该数是素数。

代码如下：

import java.util.Scanner;

public class SuShu {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		System.out.println("请输入一个大于2，小于1000的数：");
		int num = sc.nextInt();
		way(num);

	}

	public static void way(int num) {

		for (int i = 2; i <= num; i++) {
			if (num % i == 0 && i != num) {
		//假如num=35,i++,一直到i=5，此时5！=35，所以35不是素数，因为素数只有1和本身。
				System.out.println(num + "不是素数！");
				break;
			} else if (num % i == 0 && i == num) {
		//假如num=11，i++,一直到i=11，才得到余数为0，此时11==11，所以11是素数
				System.out.println(num + "是素数");
				break;
			}
		}

	}

运行结果：