筛法求素数Java
2024-08-25 10:31:30
输出:一个集合S,表示1~n以内所有的素数
import java.util.Scanner;
public class 筛法求素数 {
public static void main(String[] args) {
int n;
Scanner sc = new Scanner(System.in);
n = sc.nextInt();
int[] arr = new int[n];
for (int i = 2; i < n; i++) {
arr[i] = i;
}
for (int i = 2; i < n; i++) {
if (arr[i] != 0) {
int j, temp;
temp = arr[i];
for (j = 2 * temp; j < n; j = j + temp) {
arr[j] = 0;
}
System.out.print(arr[i] + " ");
}
}
}
}
用途:列举1~n内所有的素数
最新文章
- 布里斯班Twilight Bay Run半程马拉松
- 不一样的dynamic解析json 万能方法
- Android本地数据存储之SQLite关系型数据库 ——SQLiteDatabase
- css把超出的部分显示为省略号的方法兼容火狐
- [dijkstra+heap优化] 模板
- 15款效果很酷的最新jQuery/CSS3特效
- UML类图(转载)
- Spark菜鸟学习营Day1 从Java到RDD编程
- Android(java)学习笔记134:Handler用法总结 和 秒表案例
- JS 打字机效果
- Jenkins环境集成第一弹
- RabbitMQ确认机制问题处理
- js全选与反选
- XML(一)XML大揭秘
- Fastjson 专题
- 2.App Inventor 2编程流程
- 20165223《网络对抗技术》Exp5 MSF基础应用
- 新安装mysql,如何提升mysql安全性
- VS开发程序用户防范安全问题
- 去掉user agent stylesheet 浏览器默认样式 [ 2.0 版本 ]