输出从 2 到 N 的所有素数以及半素数，每输出一个换一行。输出最后一个后也换行

输出从2到N的所有素数（只能被1和自身整除的自然数）和半素数（即除了1和它本身以外，还能被其他不超过两个质因数整除的数），可以使用Python编写一个简单的程序来完成：

def is_prime(n):
    if n < 2:
        return False
    for i in range(2, int(n**0.5) + 1):
        if n % i == 0:
            return False
    return True

def is_semiprime(n):
    factors = []
    for i in range(2, n+1):
        if is_prime(i):
            while n % i == 0:
                factors.append(i)
                n //= i
            if len(factors) > 2:
                return False
    return len(factors) <= 2 and n > 1

N = int(input("请输入一个正整数N："))
for num in range(2, N+1):
    if is_prime(num):
        print(num, end="\n")
    elif is_semiprime(num):
        print(num, end="\n")

相关问题

输出从 2 到 N 的所有素数以及半素数，每输出一个换一行。输出最后一个后也换行 c++

在C++中，我们可以使用埃拉托斯特尼筛法（Sieve of Eratosthenes）来找出2到N之间的所有素数，然后通过检查每个数的因子来确定是否是半素数。下面是一个简单的程序示例：

#include <iostream>
#include <vector>

// 函数用于判断一个数是否为素数
bool isPrime(int num) {
    if (num <= 1)
        return false;
    for (int i = 2; i * i <= num; ++i) {
        if (num % i == 0)
            return false;
    }
    return true;
}

// 函数用于判断一个数是否为半素数（阿姆斯特朗数）
bool isArmstrong(int num) {
    int digits = std::to_string(num).size();
    int sum = 0;
    for (char digit : std::to_string(num)) {
        sum += std::pow(std::stoi(digit), digits);
    }
    return sum == num;
}

// 主函数生成并输出素数和半素数
void printPrimesAndSemiprimes(int n) {
    std::vector<bool> primeFlags(n+1, true); // 素数标志数组
    primeFlags[0] = primeFlags[1] = false;

    // 使用埃拉托斯特尼筛法找到素数
    for (int i = 2; i * i <= n; ++i) {
        if (primeFlags[i]) {
            for (int j = i * i; j <= n; j += i) {
                primeFlags[j] = false;
            }
        }
    }

    // 打印素数
    for (int i = 2; i <= n; ++i) {
        if (primeFlags[i])
            std::cout << i << " ";
    }
    std::cout << "\n";

    // 检查并打印半素数
    for (int i = 2; i <= n; ++i) {
        if (isPrime(i) && isArmstrong(i))
            std::cout << i << "\n";
    }
}

int main() {
    int N;
    std::cout << "请输入一个整数 N: ";
    std::cin >> N;
    printPrimesAndSemiprimes(N);
    return 0;
}

编程实现：C语言输入一个正整数n，输出2～n之间所有质数（素数），每输出5个素数换行。（提示：循环嵌套）

在C语言中，你可以通过以下步骤来实现这个功能：

首先，我们需要定义一个函数`is_prime()`来检查一个数是否是质数。然后，我们创建一个主程序`main()`，在这个程序中，我们会输入一个正整数`n`，并使用嵌套循环遍历从2到`n`的所有数字，判断它们是否是质数，如果是就打印出来，并按照每输出5个素数换行。

下面是完整的C代码实现：

#include <stdio.h>

// 检查一个数是否为质数
int is_prime(int num) {
    if (num <= 1) return 0; // 小于等于1的不是质数
    for (int i = 2; i * i <= num; i++) { // 只需检查到其平方根即可
        if (num % i == 0) return 0;
    }
    return 1;
}

int main() {
    int n, count = 0;
    
    printf("请输入一个正整数n: ");
    scanf("%d", &n);
    
    for (int i = 2; i <= n; i++) {
        if (is_prime(i)) {
            printf("%d", i); // 输出质数
            count++;

            // 每输出5个素数换行
            if (count % 5 == 0) {
                printf("\n");
            }
        }
    }

    return 0;
}

当你运行这个程序，它会提示你输入一个正整数`n`，然后输出2到`n`之间的所有质数，每五个质数后换一行。