判断一个数字是否为质数。-多语言

目录

[C 语言实现](#C 语言实现)

[Python 实现](#Python 实现)

[Java 实现](#Java 实现)

[Js 实现](#Js 实现)


**题目:**判断一个数字是否为质数。

**程序分析:**质数(prime number)又称素数,有无限个。一个大于1的自然数,除了1和它本身外,不能被其他自然数整除。

C 语言实现

objectivec 复制代码
#include <stdio.h>

int is_prime(int num) {
    if (num <= 1) {
        return 0; // 0 和 1 不是素数
    }
    for (int i = 2; i * i <= num; i++) { // 只需检查到 sqrt(num)
        if (num % i == 0) {
            return 0; // 找到因数,返回 0 表示不是素数
        }
    }
    return 1; // 没有找到因数,返回 1 表示是素数
}

int main() {
    int number;
    printf("请输入一个正整数:");
    scanf("%d", &number);

    if (is_prime(number)) {
        printf("%d 是素数\n", number);
    } else {
        printf("%d 不是素数\n", number);
    }

    return 0; // 正常结束程序
}
  1. 函数 is_prime(int num)

    • 检查输入的数字是否小于或等于 1,如果是,则返回 0(表示不是素数)。
    • 使用一个循环从 2 开始检查到 sqrt(num)(即 i * i <= num),如果找到任何因数,则返回 0。
    • 如果没有找到因数,则返回 1(表示是素数)。
  2. 主函数 main()

    • 提示用户输入一个正整数。
    • 调用 is_prime() 函数判断输入的数字是否为素数,并输出相应的结果。

Python 实现

python 复制代码
def is_prime(num):
    if num <= 1:
        return False  # 0 和 1 不是素数
    for i in range(2, int(num**0.5) + 1):  # 只需检查到 sqrt(num)
        if num % i == 0:
            return False  # 找到因数,返回 False 表示不是素数
    return True  # 没有找到因数,返回 True 表示是素数

# 主程序
if __name__ == "__main__":
    number = int(input("请输入一个正整数:"))
    
    if is_prime(number):
        print(f"{number} 是素数")
    else:
        print(f"{number} 不是素数")
  1. 函数 is_prime(num)

    • 检查输入的数字是否小于或等于 1,如果是,则返回 False(表示不是素数)。
    • 使用一个循环从 2 开始检查到 sqrt(num)(即 int(num**0.5) + 1),如果找到任何因数,则返回 False
    • 如果没有找到因数,则返回 True(表示是素数)。
  2. 主程序

    • 使用 input() 函数获取用户输入,并将其转换为整数。
    • 调用 is_prime() 函数判断输入的数字是否为素数,并输出相应的结果。

Java 实现

java 复制代码
import java.util.Scanner;

public class PrimeChecker {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.print("请输入一个正整数:");
        int number = scanner.nextInt();

        if (isPrime(number)) {
            System.out.println(number + " 是素数");
        } else {
            System.out.println(number + " 不是素数");
        }

        scanner.close(); // 关闭扫描器
    }

    public static boolean isPrime(int num) {
        if (num <= 1) {
            return false; // 0 和 1 不是素数
        }
        for (int i = 2; i * i <= num; i++) { // 只需检查到 sqrt(num)
            if (num % i == 0) {
                return false; // 找到因数,返回 false 表示不是素数
            }
        }
        return true; // 没有找到因数,返回 true 表示是素数
    }
}
  1. 导入 Scanner 类:用于获取用户输入。
  2. 主类和主方法 :定义 PrimeChecker 类和 main 方法。
  3. 用户输入 :使用 Scanner 获取用户输入的数字。
  4. 判断素数 :调用 isPrime() 方法判断输入的数字是否为素数。
  5. 输出结果:根据判断结果输出相应的信息。
  6. 关闭扫描器 :在程序结束时关闭 Scanner 对象以释放资源。

isPrime 方法:

  • 检查输入的数字是否小于或等于 1,如果是,则返回 false(表示不是素数)。
  • 使用一个循环从 2 开始检查到 sqrt(num)(即 i * i <= num),如果找到任何因数,则返回 false
  • 如果没有找到因数,则返回 true(表示是素数)。

Js 实现

javascript 复制代码
function isPrime(num) {
    if (num <= 1) {
        return false; // 0 和 1 不是素数
    }
    for (let i = 2; i * i <= num; i++) { // 只需检查到 sqrt(num)
        if (num % i === 0) {
            return false; // 找到因数,返回 false 表示不是素数
        }
    }
    return true; // 没有找到因数,返回 true 表示是素数
}

// 主程序
const input = prompt("请输入一个正整数:");
const number = parseInt(input, 10);

if (isPrime(number)) {
    console.log(`${number} 是素数`);
} else {
    console.log(`${number} 不是素数`);
}
  1. 函数 isPrime(num)

    • 检查输入的数字是否小于或等于 1,如果是,则返回 false(表示不是素数)。
    • 使用一个循环从 2 开始检查到 sqrt(num)(即 i * i <= num),如果找到任何因数,则返回 false
    • 如果没有找到因数,则返回 true(表示是素数)。
  2. 主程序

    • 使用 prompt() 函数获取用户输入,并将其转换为整数。
    • 调用 isPrime() 函数判断输入的数字是否为素数,并输出相应的结果。

注意:

  • 在浏览器中运行时,prompt() 会弹出一个输入框,用户可以在其中输入数字。
  • 在 Node.js 环境中,你可以使用 readline 模块来获取用户输入,或者直接在代码中指定一个数字进行测试。
相关推荐
喻米粒06221 小时前
RabbitMQ消息相关
java·jvm·spring boot·spring·spring cloud·sentinel·java-rabbitmq
维度攻城狮2 小时前
实现在Unity3D中仿真汽车,而且还能使用ros2控制
python·unity·docker·汽车·ros2·rviz2
陈皮话梅糖@2 小时前
使用 Provider 和 GetX 实现 Flutter 局部刷新的几个示例
开发语言·javascript·flutter
简简单单做算法2 小时前
基于mediapipe深度学习和限定半径最近邻分类树算法的人体摔倒检测系统python源码
人工智能·python·深度学习·算法·分类·mediapipe·限定半径最近邻分类树
hvinsion3 小时前
基于PyQt5的自动化任务管理软件:高效、智能的任务调度与执行管理
开发语言·python·自动化·自动化任务管理
Tisfy3 小时前
LeetCode 2360.图中的最长环:一步一打卡(不撞南墙不回头) - 通过故事讲道理
算法·leetcode··题解
Aphelios3803 小时前
Java全栈面试宝典:线程机制与Spring IOC容器深度解析
java·开发语言·jvm·学习·rbac
LuckyAnJo3 小时前
Leetcode-100 链表常见操作
算法·leetcode·链表
qq_529835353 小时前
装饰器模式:如何用Java打扮一个对象?
java·开发语言·装饰器模式
日暮南城故里3 小时前
Java学习------源码解析之StringBuilder
java·开发语言·学习·源码