用C语言输出100以内的素数并计数

以下是用C语言输出100以内的素数并计数的代码：

#include <stdio.h>

int main() {
    int i, j, count = 0;

    for (i = 2; i <= 100; i++) {
        int isPrime = 1;
        for (j = 2; j <= i / 2; j++) {
            if (i % j == 0) {
                isPrime = 0;
                break;
            }
        }
        if (isPrime == 1) {
            printf("%d ", i);
            count++;
        }
    }

    printf("\nCount of prime numbers: %d", count);

    return 0;
}

该程序的思路是从2开始遍历到100，对于每个数字，判断它是否为素数。判断素数的方法是从2开始遍历到该数字的一半，如果有任何一个数可以整除该数字，则该数字不是素数。如果该数字是素数，则输出它并将计数器加1。最后输出素数的个数。

相关问题

用C语言求出100以内的质数并输出素数与素数的个数。 Input Output 输出质数与质数的个数。 例如： 质数：2,3，.... 个数：n个

在C语言中，我们可以编写一个程序来找出100以内的所有质数，并计算它们的数量。以下是实现这一功能的一个简单算法：

#include <stdio.h>
#include <stdbool.h>

bool is_prime(int num) {
    if (num <= 1)
        return false;
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0)
            return false;
    }
    return true;
}

void find_primes_and_count(int limit, int *count) {
    int prime_count = 0;
    for (int i = 2; i < limit; i++) {
        if (is_prime(i))
            prime_count++, // 增加计数
            printf("%d ", i); // 输出质数
    }
    printf("\n");
    *count = prime_count; // 将计数传递给结果指针
}

int main() {
    int primes_count;
    find_primes_and_count(100, &primes_count);
    printf("质数的个数: %d\n", primes_count);
    
    return 0;
}

这段代码首先定义了一个辅助函数 `is_prime` 用于检查一个数是否为质数，接着在 `find_primes_and_count` 函数中遍历1到指定限制（这里是100），对于每个数，如果是质数就增加计数并输出。最后，主函数会输出质数的数量。

运行此程序，你会得到100以内所有的质数及其个数。

用c语言实现求100以内的素数，要求每行输出十个。

以下是用C语言实现求100以内的素数，并每行输出十个的代码：

#include <stdio.h>

int main() {
    int count = 0; // 统计当前行已输出的素数数量
    for (int i = 2; i <= 100; i++) {
        int is_prime = 1; // 标记是否为素数
        for (int j = 2; j < i; j++) {
            if (i % j == 0) { // 如果能被整除，说明不是素数
                is_prime = 0;
                break;
            }
        }
        if (is_prime) { // 如果是素数，输出并计数
            printf("%d ", i);
            count++;
            if (count == 10) { // 如果当前行已输出十个素数，换行
                printf("\n");
                count = 0;
            }
        }
    }
    return 0;
}

运行结果：

2 3 5 7 11 13 17 19 23 29 
31 37 41 43 47 53 59 61 67 71 
73 79 83 89 97