关于质数的判定方法

质数的定义:如果一个数只能被1和它本身整除,那么他就是质数
对于找质因数的方法

方式1

对于一个合数来说;它必然能够被两个数相乘而得到,这两个数之间的关系也必然是一大一小或者是两个相同的数。那么,最小的数只能是大于等于2,因此它最大的因数也只能是合数的一半。只要判断这个数在2到它最大因数之间能否被整除,即可判定它是否是质数。

方式2

相对于方式1,此种方法使除数的范围变更小。N=根号N*根号N,N的因数除了根号N;其他都是成对出现的,且必定一个大于根号N,一个小于根号N。假设N不是质数,有个因数大于等于根号N(不是N本身),则N必定有一个与之对应的小于等于根号N的因数,也就是说,如果2到根号N都没有它的因数,那么对应的根号N到N都没有N的因数,N就是个质数。

判定方法

方法一:

首先,判定1是不是质数,如果是,则输出“不是质数”;否则定义变量a,赋值为2,对变量a进行累加;在a小于输入数的一半时;假如输入的数能够被a整除的话,就将除到的值赋给变量b;如果不能整除,则a进行累加判断,直至退出循环。接下来对b进行判断。如果b大于等于2时,则输出“不是质数”;否则输出是质数。

    `<!DOCTYPE html>
    <html lang="en">
    <head>
        <meta charset="UTF-8">
        <title>Document</title>
    </head>
    <body>
        <script type="text/javascript">`
            var numa = parseInt(prompt("请输入一个数"));
            var num = parseInt(numa/2);
            var a = 2;
            var b;
            if (numa==1) {
                document.write("不是质数");
            }
            else{
                for(a;a<=num;a++){
                if(numa%a == 0)
                    b=numa/a;
                }
                if(b>=2){
                    document.write("不是质数");
                }
                else{
                    document.write("是质数");
                }`

方法二:

首先,定义一个变量counter并赋值为0;利用while语句进行对a进行累加,并判断num值能否被整除,如果能,则对counter自增;如果不能,则a自增。加入num是质数的话,它只能被自身和1整除,counter能自增两次。那么如果counter等于2,则输出是质数;否则输出“不是质数”;

主要代码

`
var num = parseInt(prompt("请输入一个数));
var a = 1;
var counter = 0;
for(a<=num;a++){
    if(num%a==0){
        counter++;
    } 
    if(counter==2)  {
    document.write("是质数");
    }else{
    document.write("不是质数");
     }
}
`

方法三:

此种方法与方法二类似;就是先立一个flag,让flag的值为false;如果整除,则让flag的值为true;最后对flag的值判断与否。此处省略5000字。

主要代码:

`
   var num = parseInt(prompt("请输入一个数"));
    var flag = false;
    var i = num-1;
    while(i>=2){
        if(num%i==0){
            flag = true;
        }
        i--;
    }
    if (flag) {
        document.write("我不是质数");
    }else{
        document.write("我是质数");
    } 
`

总结:拿到此题时,犯得最主要的错误就是在判定其能被整除的时候,直接输出,这样造成了多次打印。改正的就是在循环里立了个flag,在循环的外面来判定flag的真假,再来打印是否是质数。这样就不会造成重复打印了。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 222,378评论 6 516
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 94,970评论 3 399
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 168,983评论 0 362
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 59,938评论 1 299
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 68,955评论 6 398
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 52,549评论 1 312
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 41,063评论 3 422
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 39,991评论 0 277
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 46,522评论 1 319
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 38,604评论 3 342
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 40,742评论 1 353
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 36,413评论 5 351
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 42,094评论 3 335
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 32,572评论 0 25
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 33,671评论 1 274
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 49,159评论 3 378
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 45,747评论 2 361

推荐阅读更多精彩内容