java中的素数代码,java求素数代码

java里怎么实现素数?

import java.util.Scanner;

为张湾等地区用户提供了全套网页设计制作服务，及张湾网站建设行业解决方案。主营业务为成都做网站、成都网站建设、成都外贸网站建设、张湾网站设计，以传统方式定制建设网站，并提供域名空间备案等一条龙服务，秉承以专业、用心的态度为用户提供真诚的服务。我们深信只要达到每一位用户的要求，就会得到认可，从而选择与我们长期合作。这样，我们也可以走得更远！

//质数又称素数,是指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数

public class PrimeNumber {

public static void main(String[] args) {

Scanner scan = new Scanner(System.in);// 扫描器，接收控制台输入信息

System.out.print("请输入一个整数：");

try {

int num = scan.nextInt();// 取出控制台输入的信息

if (isPrime(num)) {// 调用isPrime()方法

System.out.println(num + "是素数！");// 若isPrime()方法返回true,输出是素数

} else {

System.out.println(num + "不是素数！");// 若isPrime()方法返回false,输出不是素数

}

} catch (Exception e) {

System.out.println("请输入整数");// 捕捉异常，若输入的不是整数，输出异常

}

}

/**

 * pre

 * 用于判断一个数是否为素数，若为素数，返回true,否则返回false

 * /pre

 * 

 * @param a

 *            输入的值

 * @return true、false

 */

public static boolean isPrime(int a) {

boolean flag = true;

if (a  2) {// 素数不小于2

return false;

} else {

for (int i = 2; i = Math.sqrt(a); i++) {

if (a % i == 0) {// 若能被整除，则说明不是素数，返回false

flag = false;

break;// 跳出循环

}

}

}

return flag;

}

}

java判断素数的代码

法一：

class Test2

{

public static void main (String []args)

{ int j;

for(int n=1;n=100;n++)

{

for(j=2;j=n-1;j++)

{

if(n%j==0)

break;

}

if(j=n-1)

System.out.println(n);

}

}

}

法二：

import java.awt.*;

import java.applet.*;

import java.awt.event.*;

public class sushu extends Applet implements ActionListener{

TextField t1=new TextField(5);

TextField t2=new TextField(5);

Button b1=new Button("begin");

int m,n;

public void init(){

add(t1);

add(t2);

add(b1);

b1.addActionListener(this);

}

public void actionPerformed(ActionEvent e){

m=Integer.parseInt(t1.getText());

n=Integer.parseInt(t2.getText());

repaint();

}

public void paint(Graphics g){

boolean f;

int i,j,k=0;

for(i=m;i=n;i++){

f=true;

for(j=2;j=i-1;j++)

if(i%j==0)

{f=false;break;}

if(f){

g.drawString(" "+i,(k%10)*20+20,(k/10)*60+80);

k=k+1;

}

}

}

}

编写java程序找出2-100之间的所有素数 求大神

素数又称质数，有无限个。素数定义为在大于1的整数中，除了1和它本身以外不再有其他因数的数称为素数。

java程序找出2-100之间的所有素数，代码如下：

public void findPrimeNumber(){

//存放素数集合

ListInteger lists=new ArrayListInteger();

//遍历2-100

for(int x=2;x100;x++){

//标志是否为素数，默认是true

boolean flag=true;

//循环x除以（x/2)的数，能整除则不是是素数（不包含2）

for(int y=2;yx/2;y++){

if(x%y==0){

//能整除，则把标志设置为false,不是素数

flag=false;

break;

}

}

if(flag){

//flag还是true,则是素数

lists.add(x);

}

}

System.out.println("2-100的素数集合："+lists);

}

结果：

2-100的素数集合：[2, 3, 4, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]