Java实例20 - 素数测试

最新推荐文章于 2022-12-27 05:45:00 发布

原创最新推荐文章于 2022-12-27 05:45:00 发布 · 999 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #numbers #测试 #string #class

10 算法代码专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一个简单的Java程序，用于检测给定整数是否为素数。通过定义一个名为Primal的类并实现IsPrimal方法，该方法接受一个整数参数N，并返回一个布尔值，指示N是否为素数。此外，还提供了两个整数数组的例子，分别包含已知的素数和非素数，用以展示如何使用该方法。

package ma;
public class Primal {
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		
		Primal p = new Primal();
		int[] primals = {49919, 49921, 49927, 49937, 49939, 49943, 49957, 49991, 49993, 49999};
		for(int i=0; i<primals.length;i ++) {
			System.out.println(p.IsPrimal(primals[i]));
		}
		
		int[] numbers = {49920, 49923, 49929, 49933, 49931, 49941, 49953, 49997, 49996, 49998};
		for(int i=0; i<numbers.length;i ++) {
			System.out.println(p.IsPrimal(numbers[i]));
		}
	}
	/**
	 * @author
	 * @param N 测试的整数
	 * @return 是否是素数
	 */
	public boolean IsPrimal( int N) {
		int maxCheck = (int)Math.sqrt(N);
		boolean result = true;
		for (int i=2; i<=maxCheck; i++) {
			if (N % i == 0) {
				result = false;
				break;
			}
		}
		return result;
	}
}