一个判断一个数是否为质数的算法-JAVA版

最新推荐文章于 2023-03-04 14:30:14 发布

原创最新推荐文章于 2023-03-04 14:30:14 发布 · 1.6k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#质数 #算法

本文介绍了一个简单的Java程序，用于判断用户输入的数字是否为质数。通过使用Scanner类获取用户输入，并通过isPrime方法进行质数判断。若输入数字为质数，则返回1；若不是质数，则返回0。

第一道作业：

package com.wwz.c2;

import java.util.Scanner;

import org.omg.CORBA.PUBLIC_MEMBER;

public class Cone {

	
	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		long a=in.nextLong();
		 int b=isPrime(a);
		 System.out.println("结果是："+b);
		
	}
	
  public static int  isPrime(long a)
  {
	if(a==1||a<0){
		System.out.println("请输入大于1的数");
	}
	//质数返回1
	else if(a>1){
		for(int i=2;i<Math.sqrt(a);i++)
		{
			if(a%i==0){
				return 0;
			}
		}
		
	}
	return 1;
  }
}