您的位置:首页 > 编程语言

得到下一个素数的简洁代码

2015-04-29 00:00 127 查看
摘要: 能用三行写的代码就不使用五行,几行代码解决得到下一个素数(质数)

package test;
public class Prime {
private static int prime = 1;
public static void main(String[] args) {
for (int i = 0; i < 100; i++) {
System.out.println(getnextprime());
}
}

public static int getnextprime() {
for (int i = prime + 1;; i++) {
if (isprime(i)){
prime = i;
break;   }
}
return prime; }
public static boolean isprime(int i) {
for (int j = 2; j < Math.sqrt(i) + 1; j++) {
if (i % j == 0)
return false;  }
return true; }
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  素数生成 简洁