某校2018专硕编程题-a和b之间的素数

网友投稿 1017 2022-10-01

某校2018专硕编程题-a和b之间的素数

某校2018专硕编程题-a和b之间的素数

问题

编程题:素数又称质数,是指大于1的自然数。且除了1和他本身以外不再有其他因子。输入两个正整数a和b,输出a与b之间的全部素数,每五个数换一行。假设2<=a<=b。 例如 输入10和15,则输出结果为11 13

Java实现

public static void test01(){ Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int b = sc.nextInt(); int size = 0; for (int i = a+1; i < b; i++) { boolean flag = true; if (i == 2){ System.out.print("2"+" "); size++; continue; } //优化 if (i % 2 == 0){ continue; } for (int j = 2; j < i; j++) { if (i % j == 0) { flag = false; } } if (flag) { System.out.print(i+" "); size++; } if (size == 5) { System.out.println(); size = 0; } }}

时间复杂度:O(n^2)空间复杂度:O(1)

版权声明:本文内容由网络用户投稿,版权归原作者所有,本站不拥有其著作权,亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容,请联系我们jiasou666@gmail.com 处理,核实后本网站将在24小时内删除侵权内容。

上一篇:SpringBoot HttpMessageConverter消息转换器的使用详解
下一篇:在微信上拍了拍别人是什么意思(微信上你拍了拍别人是什么意思)
相关文章

 发表评论

暂时没有评论,来抢沙发吧~