java素数判断算法

Ⅰ java 判断素数

public boolean isPrime(int n){
for(int i=2;i<=n/2;i++){
if(n%i == 0)
return false;
}
return true;
}

Ⅱ java判断素数

楼主，首先你得知道，java是面向对象的语言。而c语言是面向过程的。
C语言你可以用scanf输入n。但是java是面向对象的。你想从屏幕得到一个数。必须调用一个类的方法从而取得n。这些类就是输入输出流对象。如BufferedReader等。
建议你去看看java的输入输出流。
一下是代码：
import java.io.*;
public class SystemInTest{
//判断是否为质数，是的话返回true不是的话返回false
public static boolean isPrimeNumber(int n)
{
//2为质数
if(2==n)
{
return true;
}
for(int i=2;i<n;i++)
{
if(n%i==0)
return false;
}
return true;
}
public static void main(String [] args) throws NumberFormatException, IOException{
int n=0;
while(true){//为了方便测试，无限循环
System.out.println("请输入一个大于1的整数:");
//以屏幕为输入源 新建一个BufferedReader
BufferedReader bin=new BufferedReader(new InputStreamReader(System.in));
n=Integer.parseInt(bin.readLine()); //从屏幕得到的是字符串类型的，转换为整数类型
if(isPrimeNumber(n))
{
System.out.println(n+":是一个质数.");
}else{
System.out.println(n+"不是一个质数.");
}
}

}
}

Ⅲ 利用Java判断一个数是否是素数的算法

//利用Java判断一个数是否是素数的算法
boolean f(int a){

boolean ean = true;

for(int i=2;i< Math.sqrt(a);i++){ //Math.sqrt 是调用Math类中的sqrt方法，求一个数的平方根

if(a%i==0){

ean = false;

break;

}

}
return ean;
}

Ⅳ 在java中如何判断一个数是不是素数

importjava.util.Scanner;

publicclassDemo{

publicstaticvoidmain(String[]args){
System.out.println("请输入一个正整数：");
Scannerscanner=newScanner(System.in);
intnumber=scanner.nextInt();
System.out.println("是否是素数："+isPrime(number));
scanner.close();
}

staticbooleanisPrime(intnumber){
if(number<=1){
returnfalse;
}

for(inti=2;i<=Math.sqrt(number);i++){
if(number%i==0){
returnfalse;
}
}

returntrue;
}
}

Ⅳ java素数的判断

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class T2 {

public static void main(String[] args) {
new T2().judge1();
new T2().judge2();
}

public void judge1(){
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
try {
System.out.println("请输入一个数字");
String str = br.readLine();
int a = Integer.parseInt(str);

if(isPrimes(a)){
System.out.println(a+" 是素数");
}else{
System.out.println(a+" 不是素数");
}

}catch(NumberFormatException e){
System.out.println("只能是数字");
judge1();
}catch (IOException e) {
System.out.println("读取出错了");
}
}

private void judge2() {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
try {
System.out.println("请输入两个数用，号隔开（一个范围）");
String str = br.readLine();
String [] s = str.split(",");

int a = Integer.parseInt(s[0]);
int b = Integer.parseInt(s[1]);

isPrimes2(a, b);

}catch(NumberFormatException e){
System.out.println("格式不正确");
judge2();
}catch (IOException e) {
System.out.println("读取出错了");
}
}

private void isPrimes2(int a, int b) {

System.out.println(a+"-"+b+"范围的素数有：");
for(int i=a;i<=b;i++){
if(isPrimes(i)){
System.out.print(i+",");
}
}
}

public static boolean isPrimes(int n) {
for (int i = 2; i <= Math.sqrt(n); i++) {
if (n % i == 0) {
return false;
}
}
return true;
}

}

Ⅵ 用java编写一个程序段,输入一个自然数,判断该数是否为素数.

使用java编写判断自然数是否为素数的方式是，使用scanner来接受用户输入的数值，使用素数的算法，实例如下：

Scannersr=newScanner(System.in);
System.out.print("请输入a的值：");
inta=sr.nextInt();
booleanis=true;
if(a<1)
{
System.out.println(a+"不是质数，因为他小于一");
}
else
{
List<Integer>list=newArrayList<Integer>();
for(inti=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{
Stringyz="";
for(inti=0;i<list.size();i++)
{
if(yz=="")
{
yz=yz+list.get(i);
}else{
yz=yz+","+list.get(i);
}
}
System.out.println("a不是质数，因为他含有因子"+yz);
}
}

Ⅶ 用java判断素数

import java.util.Scanner;

public class Test40013 {
public static void main(String args[]) {
int ri, repeat;
int i, m, n;
boolean flag;
Scanner in = new Scanner(System.in);
repeat = in.nextInt();
for (ri = 1; ri <= repeat; ri++) {
m = in.nextInt();
/*--------------------*/
flag = true;
if(m == 1){//1不是素数，要排除
ri--;
continue;
}
for (i = 2; i <= Math.sqrt(m); i++) {
if (m % i == 0) {
flag = false;
break;
}
}
//add ends
if (flag)
System.out.println("YES");
else
System.out.println("NO");
}
}
}