精华内容
下载资源
问答
  • Java判断素数

    千次阅读 2019-04-13 13:20:04
    Java判断素数 public static void main(String[] args) { Scanner input=new Scanner(System.in); System.out.println("输入一个整数:"); int n=input.nextInt(); if (isPrime(n)) { //方法 ...

    Java判断素数

    public static void main(String[] args) {
    		Scanner input=new Scanner(System.in);
    		System.out.println("输入一个整数:");
    		int n=input.nextInt();
    		if (isPrime(n)) { //方法
    			System.out.println("是质数");
    		}else {
    			System.out.println("不是质数");
    		}
    	}
    	private static boolean isPrime(int n) {
    		if (n==2) {
    			return true;
    		}
    		if(n<2){
    			return false;
    		}
    		//n开方+1
    		double max=Math.sqrt(n)+1;  //质数算式
    		//在2到max范围,找到能把n整除的值
    		for (int i = 2; i < max; i++) {
    			if (n%i==0) {
    				//n不是质数
    				return false;
    			}
    		}
    		return true;  //n是质数
    
    	}
    

    展开全文
  • JAVA判断素数

    千次阅读 2018-03-22 22:52:23
    问题 输入为一个数字n,要求输出比n小的素数对;素数对的意思是两个数为素数且它们之间的差为2,如3和5都是素数,且它们之间的差是2 // public class HelloWorld { static int flag;...判断是否为素数 ...

    问题

    输入为一个数字n,要求输出比n小的素数对;素数对的意思是两个数为素数且它们之间的差为2,如3和5都是素数,且它们之间的差是2

    //
    public class HelloWorld {
        static int flag;//???static
    
        public static void isPrime(int num) {//static???判断是否为素数
            int tmp=(int)Math.sqrt(num);
            flag = 0;//是素数
            for(int i=2;i<=tmp;i++) {
                if(0==num%i)
                    flag = 1;//不是素数
            }
        }
    
        public static void main(String []args) {
            Scanner cin = new Scanner(System.in);
            while(cin.hasNext()){
                int a = cin.nextInt();
                for(int i=4;i<=a;i++) {
                    isPrime(i);
                    if(flag==0) {
                        isPrime(i-2);
                        if(flag==0)
                            System.out.println((i-2)+" "+i);
                    }
    
                }
                System.out.println("Done");
            }
            cin.close();
        }
    }
    
    展开全文
  • java判断素数

    2017-04-11 19:40:38
    从键盘上输入任意一个正整数,然后判断该数是否为素数。 如果是素数则输出"This is a prime." 否则输出“This is not a prime.” Input 输入任意一个正整数n(1 Output 判断n是否为素数,并输出判断...

    Problem Description

    从键盘上输入任意一个正整数,然后判断该数是否为素数。
    如果是素数则输出"This is a prime."
    否则输出“This is not a prime.”

    Input

    输入任意一个正整数n(1 <= n <= 1000000)。

    Output

    判断n是否为素数,并输出判断结果:
    如果n是素数则输出"This is a prime."
    否则输出“This is not a prime.”

    Example Input

    3

    Example Output

    This is a prime.
    import java.util.Scanner;
    public class Main 
    {
     public static void main(String[] args) 
     {
      Scanner reader=new Scanner(System.in);
      int n;
      n=reader.nextInt();
      if(n==1)
      {
       System.out.println("This is not a prime.");
      }
      else
      {
          int i;
          int flag=0;
          for(i=2;i<n;i++)
          {
           if(n%i==0)
           {
            flag=1;
            break;
           }
          }
          if(flag==0)
          {
             System.out.println("This is a prime.");
          }
          else
          {
          System.out.println("This is not a prime.");
          }
      }
     }
    }
    展开全文
  • java 判断素数

    2011-12-04 15:03:19
    [code="java"] public class Prime { public static void main(String[] args) { for(int i=1;i


    public class Prime {

    public static void main(String[] args) {
    for(int i=1;i<100;i++)
    {
    if(isPrime(i)){
    System.out.println(i);
    }
    }
    }

    private static boolean isPrime(int num) {
    if(num == 1)
    {
    return false;
    }
    long sprNum =(long) Math.sqrt(num);
    System.out.println("开根号后:"+sprNum);
    for(int i=2;i<=sprNum;i++)
    {
    if(num%i == 0)
    {
    return false;
    }
    }
    return true;
    }
    }

    展开全文
  • Java判断素数解析

    2020-05-06 22:18:32
    程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。 注意:sqrt是指平方,在这的作用是提高运算速度,也可以不用,比如:判断100是否是素数不用sqrt的话...
  • 2java判断素数

    2017-07-04 16:48:00
    import java.math.*;import java.util.Scanner; public class test222 { /** * @param args * 【程序2】 题目:判断101-200之间有多少个素数,并输出所有素数...程序分析:判断素数的方法:用一个数分别去除...
  • java 判断素数的优化

    2019-10-21 20:21:32
    素数:只能被1或者 自身整除 例 16: n = ab 44 28 116 <=n/2 8: n = ab 24 1*8 <= 根号n 2.8 public static void main (String[] args) { boolean ret = func(99); System.out.println(ret); } public ...
  • Java判断素数方法

    千次阅读 2015-07-17 18:48:05
    java
  • 最近刷题刷到了包含判断素数问题的题型,这里写篇博客来分享下! 首先我们来讲下什么是素数 1、素数的概念 素数在数学中我们也叫:质数,两个是一个东西 素数:一个大于1的整数,只能被 1 和 自身 整除的的整数,...
  • //定义flag,根据flag来判断状态 for(int j=2;j;j++)//根据定义来判断 { if(i%j==0) { flag++; } } if(flag==0)//根据flag的状态来判断 { a[k]=i; k++; } } a[0]=2;//给2进数组 int p=0;//定义的变量...
  • java判断素数(质素)

    千次阅读 2014-07-29 11:33:56
    素数就是质素,英文是Prime Number。

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 1,368
精华内容 547
关键字:

java判断素数

java 订阅