一个质数是一个大于一的自然数,且无法找到除了自己本身和1之外的数能整除它.举例来说,前六个质数为2,3,5,7,11和13.
给定一个大整数,判断并输出这个整数是不是质数.
输入只有一行,为要检查是不是质数的整数n.范围在1到10101之间(包含1但不包含10101).
13只能被1和13给整除,所以是质数.
产生n的BigInteger物件,并用isProbablePrime方法来判断整数n是不是质数.isProbablePrime需传入一个精确值参数certainty,数值愈大计算出来的结果正确率愈高,相对需要更多的时间.正确率公式如下:
若certainty=10,正确率就有0.999023438,已经很足够了.
各位好,我是Magic Len,是这网站的管理员.我是台湾台中大肚山上人,毕业于台中高工资讯科和台湾科技大学资讯工程系,曾在桃机航警局服役.我热爱自然也热爱科学,喜欢和别人分享自己的知识与经验.如果你有兴趣认识我,可以加我的Facebook(点我),并且请注明是从MagicLen来的.