本帖最后由 大漠孤星 于 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个素数 |
|