以下是一个C语言求100以内质数的代码:

#include <stdio.h>

int main()
{
    int i, j, is_prime;

    printf("2 ");

    for (i = 3; i <= 100; i += 2)
    {
        is_prime = 1;

        for (j = 2; j < i; j++)
        {
            if (i % j == 0)
            {
                is_prime = 0;
                break;
            }
        }

        if (is_prime)
        {
            printf("%d ", i);
        }
    }

    return 0;
}

这个程序首先输出2,然后从3开始遍历到100。对于每一个数i,它会判断它是否为质数。如果是质数,就输出它。判断i是否为质数的方法是,遍历2到i-1的每一个数,如果i能被其中任意一个数整除,那么i就不是质数。否则i就是质数。注意,这里只需要遍历到i-1,因为如果i能被大于i/2的数整除,那么它就同时能被小于i/2的数整除,所以只需要遍历到i/2就可以了。另外,由于偶数除了2之外都不是质数,所以只需要遍历奇数。

帮我写一个C语言求100以内质数的代码

原文地址: https://www.cveoy.top/t/topic/WY7 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录