筛法求素数(java)
2023-03-14 10:16:23 时间
import java.util.Scanner; public class primeShaifa { public static void main(String[] args) { int n; Scanner cin = new Scanner(System.in); while (cin.hasNextInt()) { n = cin.nextInt(); int[] array = new int[n]; for (int i = 2; i < n; i++) { array[i] = i; } for (int i = 2; i < n; i++) { if (array[i] != 0) { int j, temp; temp = array[i]; for (j = 2 * temp; j < n; j = j + temp) { array[j] = 0; } System.out.print(array[i] + " "); } } } } }
相关文章
- Java要抛弃祖宗的基业,Java程序员危险了!
- 十大 Java 语言特性
- JVM 三色标记算法,原来是这么回事!
- 聊聊 Spring 事务控制策略以及 @Transactional 失效问题避坑
- 写给 Java 程序员的前端 Promise 教程
- 写给 Java 程序员的前端 Promise 教程,你学会了吗?
- Java 中为什么不全部使用 Static 方法?
- Java 池化技术你了解多少?
- Java 服务 Docker 容器化优秀实践
- Spring Boot + EasyExcel导入导出,简直太好用了!
- 我们一起聊聊 Java 内存泄漏
- CentOS 下安装 Docker 极简教程
- JDK 19 功能集冻结:Java 19 只有七个新特性
- 关于 CMS 垃圾回收器,你真的懂了吗?
- 为什么会有这么多编程语言?
- 改善Java代码的八个建议
- 接口流量突增,如何做好性能优化?
- Java 以编程方式创建JAR文件
- POJO、Java Bean是如何定义的
- Spring 的 Bean 明明设置了 Scope 为 Prototype,为什么还是只能获取到单例对象?