判断质数的代码java javascript判断质数
用java语言判断一个数是不是质数?
下面是我用JavaScript写的素数函数,供参考,大同小异
成都创新互联公司主要从事成都网站设计、做网站、网页设计、企业做网站、公司建网站等业务。立足成都服务紫金,10年网站建设经验,价格优惠、服务专业,欢迎来电咨询建站服务:18980820575
PrimeA=function(n,nth){/* 小于n的素数表
参数nth 指定返回第n个素数
*/
//var t0=Time.now5();
/*
方法1:利用isPrime 废弃!
var t=[];
for(var i=2;in+1;i++){
if(isPrime(i)){
t.push(i)
}
}
consolelog('方法1:耗时:'+(+Time.now5()-(+t0)));
return t
*/
//方法2:利用筛法
var p=[2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59];//自己往后补充,越多越好,可以加快检测小素数的效率
if(nth n=669){
return p[n-1]
}
if(!nth n2){
return []
}
if(n=5000 !nth){
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)
// for(var i=5001;i=m;i+=2){
var i=5001;
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){
return p
}
i+=2;
}
return p
//方法3:Wilson测试
}
java求素数代码
求1-N以内的所有素数,实现思路如下:
1、 得到1到n之间的素数,存到一个ArrayList集合。
2、判断一个数是不是素数:只能被1和本身整除
说明:从2开始除,不需要到n,也就是循环条件是 n 就可以,这之间只要被整除了,那么他就不是素数了。
3、设置主函数,运行 getPrimeNumberToN获取限定范围内的素数。
执行结果图:
扩展资料:
实现功能的编程事项:
1、模块化思想。
先拆分需求,先拆分先考虑怎么确定一个数是不是素数,然后再复用到所有。不能把方法堆到一起,否则无法复用代码。
2、注意注释。
就算是自己的测试代码,尽量写清楚注释,这样即使过了三个月,再看代码,也能清晰明了。不要觉得简单,就懒得注释。
3、注意参数命名。
从类名到方法名,再到变量名,都不能随意取名,关于这个命名,不要嫌弃长,重点是意思清楚明白。见名知意(语义化),是最好的。
java随便输入一个数判断是不是质数
1,首先明确什么是质数,只有1和本身两个约数叫做质数
2,从键盘读入我们的数据
3,写一个方法判断是不不是质数
4,输出结果
5,看代码
package com.sxt.jframe;
import java.util.Scanner;
public class ZhiShu {
public static void main(String[] args) {
System.out.println("请输入一个数");
int num = new Scanner(System.in).nextInt();
if (judgeNum(num)) {
System.out.println(num + "\t不是素数");
} else {
System.out.println(num + "\t是素数");
}
}
//判断是否是素数
private static boolean judgeNum(int num) {
for (int i = 2; i = num / 2; i++) {
if (num % i == 0)
return true;
}
return false;
}
}
6,运行效果如下
本文名称:判断质数的代码java javascript判断质数
标题路径:http://azwzsj.com/article/hiodjd.html