题目 1029: [编程入门]自定义函数处理素数

题目描述

写一个判断素数的函数，在主函数输入一个整数，输出是否是素数的消息

输入

一个数

输出

如果是素数输出prime 如果不是输出not prime

样例输入

97

样例输出

prime

import java.util.Scanner;
public class Main {
public static void main(String args[]) {
	Scanner scan = new Scanner(System.in);
	int N = scan.nextInt();

	System.out.print(outing(N));
}
public static String outing(int N) {//创建outing函数
	String outing = "not prime";
	for(int i=2;i<N;i++) {//输入N在2至N内遍历除数
		if(N%i==0) {//有可以整除数字
			outing = "not prime";
			break;
		}else {//无可以整除数字
			outing = "prime";
		}
		
	}
	return outing;//返回参数
}
}

拓展

素数：只被1和本身整除的数

求素数方法：

 1. 从2遍历至N看有无除1和本身外整除数。
 2. 从2遍历至N的一半N/2，看是否有整除；若在1至N/2内无整除，那另一半也无整除数。
 3. 从2遍历至N的平方根√N，看是否有整除数。