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

Iwwz24

于 2014-03-20 00:27:52 发布

阅读量1.6k

点赞数

CC 4.0 BY-SA版权

文章标签：质数算法

本文链接：https://blog.youkuaiyun.com/Iwwz24/article/details/21568077

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

第一道作业：

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;
  }
}