黑马程序员技术交流社区
标题:
每日一算法,开启头脑风暴!
[打印本页]
作者:
大漠孤星
时间:
2015-9-23 22:15
标题:
每日一算法,开启头脑风暴!
本帖最后由 大漠孤星 于 2015-9-23 22:17 编辑
大家好，今天为大家列出一个关于java的算法实现.本人菜鸟一个,题目基本都是网上搜来的比较经典的题目,个人水平也有限,所以实现方法可能比较老土.
希望新手有所学习,老鸟博君一乐!
/*
* 计算1--100之间的素数
*/
public class SuShu{
public static void main(String[] args) {
int count = 0; //记录素数的个数
for (int i = 1; i <=100; i++) {
boolean result = false;
for (int j = 2; j < Math.sqrt(i); j++) {
if(i%j==0){
result = true;
break;
}
}
if(result == false){
count++;
System.out.println("第"+count+"个素数为:"+i);
}
}
System.out.println("共有"+count+"个素数");
}
}
打印结果：
第1个素数为:1
第2个素数为:2
第3个素数为:3
第4个素数为:4
第5个素数为:5
第6个素数为:7
第7个素数为:9
第8个素数为:11
第9个素数为:13
第10个素数为:17
第11个素数为:19
第12个素数为:23
第13个素数为:25
第14个素数为:29
第15个素数为:31
第16个素数为:37
第17个素数为:41
第18个素数为:43
第19个素数为:47
第20个素数为:49
第21个素数为:53
第22个素数为:59
第23个素数为:61
第24个素数为:67
第25个素数为:71
第26个素数为:73
第27个素数为:79
第28个素数为:83
第29个素数为:89
第30个素数为:97
共有30个素数
作者:
zhengkaier
时间:
2015-9-23 22:18
用心了 就会有收获。。。
作者:
洋葱头头
时间:
2015-9-23 23:39
这和算法有关系吗
作者:
xinchi
时间:
2015-9-23 23:42
为什么不解释一下什么叫素数？要百度太麻烦了
作者:
怀旧小柯
时间:
2015-9-24 00:31
1 4 9 25 49，这几个不是素数吧
作者:
T-l-H、小生
时间:
2015-9-24 01:14
个人表示。什么素数和质数之类的，不查百度早就忘记该怎么计算了~~~
作者:
小鹿
时间:
2015-9-24 08:32
质数又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能整除以其他自然数，换句话说就是该数除了1和它本身以外不再有其他的因数。
作者:
yi秒的危笑
时间:
2015-9-24 08:34
4 和 9是什么意思？？？
作者:
lostyou
时间:
2015-9-24 08:59
兄弟这个有问题啊
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2
