JAVA常见算法题(二)
2024-09-01 03:00:18
package com.xiaowu.demo; /**
* 判断101-2000之间有多少个素数,并输出所有素数。
*
质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数。
* @author WQ
*
*/
public class Demo2 {
public static void main(String[] args) {
prime();
} public static void prime() {
int count = 0;
for (int i = 101; i < 2000; i += 2) {
boolean flag = false;
for (int j = 2; j <= Math.sqrt(i); j++) {
if (i % j == 0) {
flag = false;
break;
} else {
flag = true;
}
}
if (flag) {
count++;
System.out.print(i + " ");
if (count % 10 == 0) {
System.out.println();//显示换行处理
}
}
}
System.out.println("\n共有" + count + "个素数。");
}
}
最新文章
- Springboot搭建web项目
- SVN Files 的值“ <; <; <; <; <; <; <; .mine”无效。路径中具有非法字符。
- win7 64 位 tomcat 定时重启脚本
- reference
- HTML5 模拟现实物理效果,感受 Web 技术魅力
- ArrayList 排序Sort()方法扩展
- WebStorm常用设置和常用快捷键
- Android圆形图片--ImageView
- 懒惰的JY--关于遍历
- HTML5要点(二)
- codevs1099字串变换(Bfs)
- 一 手游开发工具cocos2d-x editor初识
- android 修改listview item view 的方法(转)
- sqlserver存储过程中,set rowcount 0是什么意思?
- hdu1556 Color the ball 简单线段树
- 一简单的RPC实例(Java)
- 玩转Web之html+CSS(一)---论坛首页表格的实现
- vue中的一些知识点--多看文档
- React-菜鸟学习笔记(一)
- 消息队列:JMS之基本概念介绍