关闭

判断一个比较大的数是不是素数的方式(最简单的)

标签: 判断素数
4128人阅读 评论(0) 收藏 举报
分类:

我今天在51NOD上做了一个题,就是问你一个大的数是不是素数,范围是(2-10^30),然后我一看这么大,立刻想到用java,但是让我更没想到的是JAVA的功能这么强大,直接有判断是不是素数的方法,isProbablePrime(args),在这里面让args这个参数是1,然后直接判断就行了,我又学了一招呀。。。
代码:

import java.math.*;
import java.util.Scanner;

public class Main {
    public static void main(String[] args){
        Scanner in = new Scanner (System.in);
        BigInteger a;
        while(in.hasNextBigInteger()){
            a = in.nextBigInteger();
            if(a.isProbablePrime(1))
                System.out.println("Yes");
            else
                System.out.println("No");
        }
    }
}
0
0
查看评论

JavaScript判断输入的数是不是素数

素数测试 function sushu(n){ //if (n==1||n==3) {alert(n+"you are wrong!")} if(n==0||n==1){ alert(n+"既不是素数,也不是合数");return ...
  • huochequan888
  • huochequan888
  • 2016-12-17 22:52
  • 495

素数判定试除法

质数的定义 一个数,如果只有1和它本身两个因数,这样的数叫做质数,又称素数。 试除判断法 算法描述:从上述定义可知,素数不能被1和它本身之外的数整除,所以,判断一个数x是否素数只要看它是否能被2~sqrt(x)间的数整除即可;而求N内所有素数则是循环重复上述过程。 C语言实现...
  • zuihoudebingwen
  • zuihoudebingwen
  • 2012-08-29 16:43
  • 1015

python小练习3:给定一个数,判断其是否为素数

题:给定一个数,判断其是否为素数分析:首先,什么事素数呢?只能被 1 和它本身整除的数叫做素数,当然,1 既不是素数也不是合数。  知道了什么是素数,就要开始考虑怎么实现。首先,比如给一个数是 32,你怎么判断它的因数呢?对咯,就是从 2 开始逐个除它,所以就要用到循坏,因为你的除数是递增的,直到 ...
  • MTbaby
  • MTbaby
  • 2016-10-14 12:45
  • 3177

Java判断一个数是不是素数

[java] view plaincopy import java.util.Scanner;      //质数又称素数,是指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数...
  • sdujava2011
  • sdujava2011
  • 2014-09-17 23:06
  • 2712

写一个函数:给定一个整数N, 判断N是否为素数.

素数的定义: 质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数,这样的数称为质数。 因数的定义:因数,数学名词。假如a*b=c(a、b、c都是整数),那么我们称a和b就是c的因数。需要注意的是,唯有被除数,除数,商皆为整数,余数...
  • xuezhangjun0121
  • xuezhangjun0121
  • 2017-08-17 17:34
  • 802

python判断一个数是否是素数

import math def is_prime(num): for i in range(2,int(math.sqrt(num)+1)): if num%i == 0: return False return True prime = [] for i in range(2,101...
  • sola_aptx4869
  • sola_aptx4869
  • 2014-02-10 10:53
  • 1576

编写一个函数,判断一个数是不是素数。在主函数中输入一个整数,输出是否是素数的信息

public static void main(String[] args) { for (int i=0; i<100; i++) { isPrime(i); } } private static boolean isPrime(int n) { do
  • tiercel2008
  • tiercel2008
  • 2011-09-24 21:17
  • 9519

用户输入一个数字,判断这个数字是否是质数。

用户输入一个数字,判断这个数字是否是质数。var n = prompt(“请输入一个数字帮你判断是否为质数”); var count = 0; for(var j = 1;j <= n; j++){ if(n%j == 0){ ...
  • qq_21109153
  • qq_21109153
  • 2016-04-08 12:05
  • 1365

5. 编写程序,其中自定义一函数,用来判断一个整数是否为素数,主函数输入一个数,输出是否为素数。

#include mian() { }
  • u013705388
  • u013705388
  • 2014-02-27 13:04
  • 1888

编写函数判断一个整数是否为素数

题目内容: 编写函数int isprime(int a);用来判断整数a是否为素数,若是素数,函数返回1,否则返回0。调用该函数找出任意给定的n个整数中的素数。 注意,1不是素数。 输入格式: 一系列待判断的正整数,以空格隔开,以0表示输入结束。 输出格式: 只...
  • dxuehui
  • dxuehui
  • 2017-09-28 23:31
  • 1646
    个人资料
    • 访问:527450次
    • 积分:11537
    • 等级:
    • 排名:第1588名
    • 原创:639篇
    • 转载:5篇
    • 译文:0篇
    • 评论:93条
    博客专栏