正文
素数的判断代码java,判断是素数的代码
提示：扫一扫查出行【扫一扫了解最新限行尾号】
复制提示
java中怎样判断素数
int shuzi;
new 判断是否素数().disp(shuzi);//实例化“判断是否素数”并调用disp()方法
或者
int shuzi=Integer.parseInt(agrs[0]); //从mian中取得参数
new 判断是否素数().disp(shuzi);
相关问答
Q1: 编写一个判断素数的java程序?
import java.io.*;
class prime{
private int num;
static boolean isprime(int num){
if(num=1) return false;
int i;
for(i=2;i=num/2;i++)
if(num%i==0) return false;
return true;
}
}
class Main {
public static void main (String[] args)
throws IOException{
int num=0;
String data;
BufferedReader br = new
BufferedReader(new
InputStreamReader(System.in));
System.out.print( "请输入一个整数:" );
data=br.readLine ();
try{
num = Integer.parseInt (data);
}
catch(NumberFormatException e){}
if(prime.isprime (num)){
System.out.println ( num+"是素数!" );
}
else
System.out.println ( num+"不是素数!" );
}
}
祝君好运啊
Q2: 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;
}
}
}
}
Q3: JAVA中素数的判断
int[] num={2,3,5,7};
public boolean isPrime(int a){
boolean flag=true;//默认传入的数是素数
if(a==1 || a==2 )return flag;//1 2 的时候直接返回true
if(a==0)return false;//0不是素数
for(int i=0;inum.length;i++){
int number=num[i];
if(a!=number a==((a/number)*number)){//a除以数组中的数都没有余数的时候代表a不是素数
flag=false;
}
}
return flag;
}
public List getPrimes(int a, int b){//我默认ab了 其他你自己判断吧；
ListInteger list=new ArrayListInteger();
for(int i=a;i=b;i++){//我有个疑问a，b范围内包括a,b不?我默认包括了
if(isPrime(i)==true){//判断是否是素数
list.add(i);
}
}
if(list.size()0){
for(IteratorInteger it=list.iterator();it.hasNext();){
System.out.println(it.next());
}
}
return list;
}
没经过测试，都是在这框里打的，可能有问题，你看下吧。
Q4: 用JAVA编写判断素数的程序
import java.util.*;
class Test {
public static void main(String[] args) {
System.out.println("请输入要进行判断的整数：");
Scanner sc = new Scanner(System.in);
int number = sc.nextInt();
System.out.println("您输入的整数是：" + number);
if(isPrimeNumber(number)) {
System.out.println("您输入的数" + number + "是素数。");
} else {
System.out.println("您输入的数" + number + "不是是素数。");
}
}
//判断素数的静态方法
public static boolean isPrimeNumber(int num) {
boolean flag = true;
if(num == 2) {
return flag;
}
for(int i = 1; i Math.sqrt(num); i++) {
if(num % 2 == 0) {
flag = false;
break;
}
}
return flag;
}
}
写了一个，不知道满足你的要求不?
Q5: 用java编写一个程序段,输入一个自然数,判断该数是否为素数.
使用java编写判断自然数是否为素数的方式是，使用scanner来接受用户输入的数值，使用素数的算法，实例如下：
Scanner sr = new Scanner(System.in);
System.out.print("请输入a的值：");
int a = sr.nextInt();
boolean is = true;
if (a 1)
{
System.out.println(a + "不是质数，因为他小于一");
}
else
{
ListInteger list = new ArrayListInteger();
for (int i = 2; i a; i++)
{
if (a % i != 1 a % i != a)
{
if (a % i == 0){
is=false;
list.add(i);
}
}
}
if(is){
System.out.println("a是质数");
}else{
String yz="";
for (int i = 0; i list.size(); i++)
{
if (yz=="")
{
yz=yz+list.get(i);
}else{
yz=yz+","+list.get(i);
}
}
System.out.println("a不是质数，因为他含有因子"+yz);
}
}
