java判断素数代码_判断一个数是否为素数的代码Java

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

int k = 0; //输出的状态控制 初始化为0

if (n%i == 0) { // 判断是不是因子

System.out.println(n + "不是素数"); //输出不是素数

k = 1; //控制置1

break; //只要有一个因子就不用继续循环判断了,跳出循环

}

if (k == 0) { //状态为0则输出为素数

System.out.println(n + "是素数");

编写一个判断素数的java程序?

import java.io.*;

class prime{

private int num;

static boolean isprime(int num){

if(num=1) return false;

int 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+"不是素数!" );

祝君好运啊

用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?+?"不是质数,因为他小于一");

ListInteger?list?=?new?ArrayListInteger();

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

yz=yz+","+list.get(i);

System.out.println("a不是质数,因为他含有因子"+yz);

用java语言判断一个数是不是质数?

下面是我用JavaScript写的素数函数,供参考,大同小异

PrimeA=function(n,nth){/*小于n的素数表

参数nth指定返回第n个素数

*/

/*

方法1：利用isPrime废弃！

var?t=[];

if(isPrime(i)){

t.push(i)

return?t

return?p[n-1]

return?[]

for(var?i=0;i100;i++){

var?j=p.indexOf(n-i);

if(j-1){return?p.slice(0,j+1)};

return?p

var?m=nth?Math.ceil(n*Math.log(n)+1000):n;//pn?～?nln(n)

while(i){

var?t=Math.floor(Math.sqrt(i)),?pl=p.length;

for(var?j=0;jpl;j++){//p.length

if(i%p[j]?==?0){

break

}else?if(p[j+1]t){

p.push(i);

if(nth?pl==n-1){

return?i

break;

if(!nth?i=n-1){

以上就是土嘎嘎小编为大家整理的java判断素数代码相关主题介绍,如果您觉得小编更新的文章只要能对粉丝们有用,就是我们最大的鼓励和动力,不要忘记讲本站分享给您身边的朋友哦！！