欢迎您访问 最编程 本站为您分享编程语言代码,编程技术文章!
您现在的位置是: 首页

打印100以内所有质数的C语言代码

最编程 2024-08-08 21:12:29
...

在c语言中输出100以内的质数,可以使用一个简单的算法:

1.首先定义一个循环变量i,从2开始遍历到100。

2.在循环中,定义一个变量j,从2开始遍历到i-1。

3.检查i是否能被j整除,如果能,说明i不是质数,跳过本次循环。

4.如果i不能被j整除,则进入下一个循环,直到j=i-1。

5.如果i能被2~i-1中的任何数整除,则i是一个质数,输出i。

下面是代码示例:

#include <stdio.h>

int main()
{
    int i, j;
    for (i = 2; i <= 100; i++)
    {
        for (j = 2; j < i; j++)
        {
            if (i % j == 0)
            {
                break;
            }
        }
        if (j == i)
        {
            printf("%d ", i);
        }
    }
    return 0;
}

此算法的时间复杂度为O(n²),可以通过改进算法来提高效率。