java代码怎么求素数 java中求素数的代码
利用Java编写应用程序求100以内的全部素数
质数又称素数。一个大于1的自然数，如果除了1和它自身外，不能被其他自然数整除的数；否则称为合数。根据算术基本定理，每一个比1大的整数，要么本身是一个质数，要么可以写成一系列质数的乘积；而且如果不考虑这些质数在乘积中的顺序，那么写出来的形式是唯一的。下面是一个java求100之内的素数简单示例。
为宣城等地区用户提供了全套网页设计制作服务，及宣城网站建设行业解决方案。主营业务为做网站、成都网站制作、宣城网站设计，以传统方式定制建设网站，并提供域名空间备案等一条龙服务，秉承以专业、用心的态度为用户提供真诚的服务。我们深信只要达到每一位用户的要求，就会得到认可，从而选择与我们长期合作。这样，我们也可以走得更远！
public class test {
public static void main(String[] args) {
int i,n,k=0;
for (n = 3; n=100; n++) { //3~100的所有数
i=2;
while (in) {
if (n%i==0) break; //若能整除说明n不是素数，跳出当前循环
i++;
}
if (i==n) { //如果i==n则说明n不能被2~n-1整除，是素数
k++; //统计输出数的个数
System.out.print(i+ "\t ");
if (k %6==0) //每输出5个则换行
System.out.println();
}
}
}
}
JAVA素数算法
我给你个算法，言简意赅
int n = 23;//所求素数范围（0-n以内）
int j = 1;
for (int i = 2; i n; i++) {
for (j = 2; j i; j++) {
if (i % j == 0)
break;
}
if (j = i) {
System.out.println(i);
}
}
java求素数代码
输出前500个素数
其中
for
(int
i
=
2;
i
=
math.sqrt(k);
i++)
从2开始，1不用比较，如果还有另外一个不是他本身的数可以整除他，那他就不是素数
math.sqrt(k)
是原先一个人提出的算法，加大效率的，你可以测试看看
已经按照你的要求用到了while和if
else
下面的朋友···别人说要用什么写就用什么写···有时候按要求去就好了
class
a
{
public
static
void
main(string
arg[])
{
int
num
=
0;
int
k=2;
while
(num
500)
{
if
(isprime(k))
{
system.out.print(k
+
"
");
num++;
}
k++;
}
}
public
static
boolean
isprime(int
k)
{
if
(k
==
2)
return
true;
else
if
(k
%
2
==
0)
return
false;
else
{
for
(int
i
=
2;
i
=
math.sqrt(k);
i++)
if
(k
%
i
==
0)
return
false;
return
true;
}
}
}
Java语言中，用类的方法求素数
判断素数方法，你供参考，代码如下：
public class SuNum {
public static void main(String[] args) {
if(getResult(4)){
System.out.println("素数");
}else{
System.out.println("非素数");
}
}
public static boolean getResult(int num) {
boolean isPrime = true; // 定义布尔变量判断是否素数.是:true;否:false
int k = (int) Math.sqrt(num);
for (int j = 2; j = k; j++) {
if (num % j == 0) {
isPrime = false; // 如果能够有数整除num,那么就不是素数.
}
}
if (isPrime) {
isPrime = true;
}
return isPrime;
}
}
满意请采纳！
分享标题：java代码怎么求素数 java中求素数的代码
浏览路径：http://ybzwz.com/article/doigijh.html
