输入一个小于100的整数，判断这个数是否是素数并输出“是“或者"不是”。

判断一个小于100的整数是否为素数的基本算法是试除法。如果该数大于1，并且能够被2到它的平方根之间的任意一个整数整除，那么它就不是素数；否则它是素数。以下是简单的步骤：

1. 首先，检查输入数是否等于2，因为2是最小的素数。
2. 如果数字是偶数（除了2以外），则直接返回“不是”，因为除了2之外的所有偶数都不是素数。
3. 对于奇数，从3开始迭代，每次加2（跳过偶数），直到大于输入数的平方根。如果在这个范围内找到能整除输入数的因子，说明不是素数；如果没有找到，就是素数。

下面是Python代码示例：

def is_prime(num):
    if num < 2:
        return "不是"
    elif num == 2:
        return "是"
    elif num % 2 == 0:
        return "不是"
    else:
        for i in range(3, int(num ** 0.5) + 1, 2):  # 只需检查奇数
            if num % i == 0:
                return "不是"
        return "是"

input_num = int(input("请输入一个小于100的整数："))
print(is_prime(input_num))

相关问题

java输入一个小于100的整数，判断这个数是否是素数并输出“是“或者"不是”。

在Java中，我们可以创建一个简单的程序来判断一个小于100的整数是否为素数。下面是一个示例代码：

import java.util.Scanner;

public class PrimeNumberChecker {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入一个小于100的整数:");
        int number = scanner.nextInt();
        
        if (isPrime(number)) {
            System.out.println("是");
        } else {
            System.out.println("不是");
        }
    }

    // 判断是否为素数的辅助函数
    public static boolean isPrime(int num) {
        if (num <= 1) {
            return false;
        }
        for (int i = 2; i <= Math.sqrt(num); i++) { // 只需检查到数的平方根即可
            if (num % i == 0) { // 如果能被整除，则不是素数
                return false;
            }
        }
        return true; // 否则它是素数
    }
}

用户运行此程序后，会提示输入一个整数，然后程序会调用`isPrime`函数进行判断，并输出相应的结果。

c语言输入一个小于100的整数，判断这个数是否是素数并输出“是“或者"不是”。

在C语言中，你可以通过以下步骤编写一个程序来判断一个小于100的整数是否为素数：

#include <stdio.h>

// 判断是否为素数的函数
int is_prime(int num) {
    if (num <= 1) { // 素数大于1，所以小于等于1的都不是素数
        return 0;
    }
    for (int i = 2; i * i <= num; i++) { // 只需检查到√n即可，因为大于这个数的因子必定成对存在
        if (num % i == 0) { // 如果有因子，那么不是素数
            return 0;
        }
    }
    return 1; // 没有找到因子，所以是素数
}

int main() {
    int number;
    printf("请输入一个小于100的整数：");
    scanf("%d", &number);

    if (is_prime(number)) {
        printf("是\n");
    } else {
        printf("不是\n");
    }

    return 0;
}