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]


本文标题:java中的素数代码,java求素数代码
转载源于:http://myzitong.com/article/dsscojg.html