Java代码实现1-100以内最大五个质数的查找
{"title":"需求:请输出1-100以内最大的五个质数(质数又称素数。一个大于1的自然数,如果除了1和它自身外,不能被其他自然数整除的数)。\n\n思路:\n\n(1)一个数num和[2,num]这个范围的数进行对比,如果能被整除就不需要进行对比\n\n(2)5个数,那么需要我们定义一个计数器,来记录符合要求的个数\n\n(3)最大的需要我们倒着循环\njava实现内容:java\npublic class Main {\n public static void main(String[] args) {\n int count = 0; // 计数器,记录质数的个数\n \n for (int num = 100; num >= 2 && count < 5; num--) {\n boolean isPrime = true; // 判断当前数是否为质数\n \n for (int i = 2; i <= Math.sqrt(num); i++) {\n if (num % i == 0) {\n isPrime = false;\n break;\n }\n }\n \n if (isPrime) {\n System.out.println(num);\n count++;\n }\n }\n }\n}\n\n\n运行结果:\n97\n89\n83\n79\n73
原文地址: https://www.cveoy.top/t/topic/pZ4U 著作权归作者所有。请勿转载和采集!