java取出质数的代码,质数用java怎么编译

Java 求质数的代码..有一句不懂

j是质数就是指 i从2到j/2 之间都不满足 j%i==0

for(i=2;i=j/2;i++)

{

if(j%i==0)

break;

}

这个循环就是i从2到j/2,

假如j是质数 那么j%i都不会成立,那么这个循环就会执行到底,最后一次i是j/2+1,满足 ij/2 所以成立

而如果不是质数,那么这个循环就会从某一处停止,而这个i就不能到j/2+1.

按简单来说 这个ij/2 判断就是这个循环是否执行到底,没有提前break退出.

相关问答

Q1: java 如何输出1到100间的质数

参考代码如下：

package test;

public class Test {

public static void main(String[] args) {

int j;

for (int i = 2; i = 100; i++) // 1不是素数，所以直接从2开始循环

{

j = 2;

while (i % j != 0)

j++; // 测试2至i的数字是否能被i整除，如不能就自加

if (j == i) // 当有被整除的数字时，判断它是不是自身

System.out.println(i); // 如果是就打印出数字

}

}

}

扩展资料：

质数又称素数。一个大于1的自然数，除了1和它自身外，不能整除其他自然数的数叫做质数；否则称为合数。

Java是一门面向对象编程语言，不仅吸收了C++语言的各种优点，还摒弃了C++里难以理解的多继承、指针等概念，因此Java语言具有功能强大和简单易用两个特征。Java语言作为静态面向对象编程语言的代表，极好地实现了面向对象理论，允许程序员以优雅的思维方式进行复杂的编程。

Q2: java求素数代码

求1-N以内的所有素数，实现思路如下：

1、 得到1到n之间的素数，存到一个ArrayList集合。

2、判断一个数是不是素数：只能被1和本身整除

说明：从2开始除，不需要到n，也就是循环条件是 n 就可以，这之间只要被整除了，那么他就不是素数了。

3、设置主函数，运行 getPrimeNumberToN获取限定范围内的素数。 

执行结果图：

扩展资料：

实现功能的编程事项：

1、模块化思想。

先拆分需求，先拆分先考虑怎么确定一个数是不是素数，然后再复用到所有。不能把方法堆到一起，否则无法复用代码。

2、注意注释。

就算是自己的测试代码，尽量写清楚注释，这样即使过了三个月，再看代码，也能清晰明了。不要觉得简单，就懒得注释。

3、注意参数命名。

从类名到方法名，再到变量名，都不能随意取名，关于这个命名，不要嫌弃长，重点是意思清楚明白。见名知意（语义化），是最好的。

Q3: java怎么求质数（运用布尔，数组）

/**

 * 0-100:是:101个数字,不是100个;

 * 0与1,不是质数也不是合数:

 * 以下代码写的有点冗余:只因为题目要求,布尔数组要参与运算!

 * 其实一个循环就可以解决的事!

 */

public class Prime {

public static void main(String[] args) {

int arr[]=new int[101],count=0;//元素数组!

boolean[] brr=new boolean[101];//标记数组!

for(int i=0;iarr.length;i++) //循环复制!

arr[i]=i;

f:for (int i = 0; iarr.length; i++) {//判断!

if(i2)continue f;//跳过,0,1;

for(int tem=i;tem--!=2;) 

if(i%tem==0) 

continue f;

brr[i]=true;//标记

}

for (int i = 0; i  brr.length; i++) {//查看!

if(brr[i]!=false) {

count++;

System.out.print(arr[i]+" ");

}

}

System.out.println("\r\n0-100质数共:"+count+"个!");

}

}

Q4: 用JAVA语言求质数

程序如下,希望有所帮助

public class Prime {

//判断质数

public static void isPrime(int num) {

int j = 2;

for (; j = Math.sqrt(num); j++) {

if (num % j == 0) {

System.err.println(num + "不是质数!");

return;

}

}

if (j Math.sqrt(num)) {

System.err.println(num + "是质数!");

return;

}

System.err.println(num + "不是质数!");

return;

}

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

System.err.println("请输入数字:");

int num = sc.nextInt();//接收输入

isPrime(num);//判断是否为质数

}

}