Java算法题:求素数
2024-09-04 16:53:00
题目:判断101-200之间有多少个素数,并输出所有素数。
思路:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。
具体代码:
public Vector exp(int first, int end) {
Vector v = new Vector();
boolean b;
for (int i = first; i <= end; i++) {
b = true;// 假设是质数
for (int j = 2; j < i; j++) {
if (i % j == 0) {
b = false;
break;
}
}
if(b){
//保存质数
v.add(i);
}
}
return v;
}
@Test
public void test(){
Vector v = exp(101, 200);
System.out.println(v.size());
System.out.println(v);
}
输出结果:
21
[101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199]
最新文章
- MikroTik RB750r2 操作记录
- 读取中文目录(python)
- javascript中String的fromCharCode()方法
- JSP 和 Servlet 有哪些相同点和不同点,他们之间的联系是什么?
- Linux之 sort,uniq,cut,wc命令详解
- Python合并两个numpy矩阵
- What is the Database Initialization Parameter That is Associated to an ORA-32004 Error ?
- MySQL 从库日志比主库多
- 流媒體】jrtplib—VS2010下RTP开源协议库JRTPLIB3.9.1编译
- 计算机与ARM板通过路由器相连
- HDU 4497 GCD and LCM(分解质因子+排列组合)
- 基于ABP模块组件与依赖注入组件的项目插件开发
- pho文件操作
- SQL Server 数据库基础笔记分享(上)
- Rabbitmq基本使用 SpringBoot整合Rabbit SpringCloud Stream+Rabbit
- 006.KVM虚机克隆
- 纯CSS3实现蜡烛(冒烟)效果
- 【转】Jenkins怎么启动和停止服务
- 什么是REST设计风格
- hadoop最新稳定版本使用建议
热门文章
- GCD 开发详情
- hdu 1211 RSA (逆元)
- [SQL Server]关于标识列,标识从1开始计数的的方法
- BZOJ4894 天赋 【矩阵树定理】
- linux命令Netstat
- HDU2824 The Euler function
- 第20章 HOOK和数据库访问
- Vue.js 2使用中的难点举例--子组件,slot, 动态组件,事件监听
- ./configure时候遇到的问题 Cannot find install-sh, install.sh, or shtool in ac-aux
- SQL 并发-转