判断一个数是否为质数

 质数是指在大于1的自然数中,除了1和它自身外没有其他因数的自然数。

一、标记法,flag初始值为true,当n%i === 0时(1<i<n),说明n不是质数,此时flag值为false且循环终止;当n%i != 0 时,flag的值始终为true,此时会输出n是质数。

 

复制代码
<!DOCTYPE html>
<html lang="en">
<head>
  <meta charset="UTF-8">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <title>Document</title>
</head>
<body>
    <script>
        function num(n){
            for(var i=2;i<n;i++){
              var flag=true
                if(n%i===0){
                    flag=false
                    document.write(n+'不是质数')
                    break
                }
            }
            if(flag){
                    document.write(n+'是质数')
                }
        }
        num(prompt('请输入一个数字'))
    </script>
</body>
</html>
复制代码

 

二、计数法,计算n%i === 0 的次数(1<=i<=n),当count值为2时说明n为质数,当count>2时说明n不是质数。

复制代码
 1 <!DOCTYPE html>
 2 <html lang="en">
 3 <head>
 4     <meta charset="UTF-8">
 5     <meta name="viewport" content="width=device-width, initial-scale=1.0">
 6     <title>Document</title>
 7 </head>
 8 <body>
 9     <script>
10         function num(n){
11             var count=0
12             for(var i=1;i<=n;i++){
13                 if(n%i===0){
14                     count++
15                 }
16             }
17             if(count===2){
18                     document.write(n+'是质数')
19                 }
20                 else if(count>2){
21                     document.write(n+'不是质数')
22                 }
23         }
24         num(prompt('请输入一个数字'))
25     </script>
26 </body>
27 </html>
复制代码

 输出一个区间的所有质数:https://www.cnblogs.com/strongerPian/p/12635632.html

posted @   strongerPian  阅读(1886)  评论(0编辑  收藏  举报
编辑推荐:
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
· SQL Server 2025 AI相关能力初探
· Linux系列:如何用 C#调用 C方法造成内存泄露
· AI与.NET技术实操系列(二):开始使用ML.NET
阅读排行:
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· 【自荐】一款简洁、开源的在线白板工具 Drawnix
· 没有Manus邀请码?试试免邀请码的MGX或者开源的OpenManus吧
· 园子的第一款AI主题卫衣上架——"HELLO! HOW CAN I ASSIST YOU TODAY
· 无需6万激活码!GitHub神秘组织3小时极速复刻Manus,手把手教你使用OpenManus搭建本
返回顶端
点击右上角即可分享
微信分享提示