C语言打印100~200之间的素数

小鱼儿 2024-04-08 12:43 68阅读 0赞

## 打印100~200之间的素数 ##

判断素数，用2到（i-1）之间的数

#### 代码一 ####

#include<stdio.h>
    int main()
    {
        
        int i=0;
        int j=0;
        int count=0; //计算共有多少个素数
        for(i=100;i<=200;i++)
        {
        
            for(j=2;j<i;j++)
            {
        
                if(i%j==0)
                {
        
                    break;
                }
            }
            if(i==j)
            {
        
                printf("%d ",i);
                count++;
            }
        }
        printf("\n%d",count);
        return 0;
    }

#### 代码优化 ####

优化思想： 1.m = a \* b,则a和b中至少有一个数小于m的开平方

例如： 16=4 \* 4 = 2 \* 8

而16的算数平方根为4

2.所有的偶数都不是素数

#include<stdio.h>
    #include<math.h>
    int main()
    {
        
        int i=0;
        int j=2;
        int count=0; //计算共有多少个素数
        int flag=0;
        for(i=101;i<=200;i+=2)  //所有的偶数都不是素数
        {
        
            int n=sqrt(i);  //sqrt为开平方函数
            for(j=2;j<=n;j++)
            {
        
                if(i%j==0)
                {
        
                    flag=0;  //flag=0;意味着不是素数，淘汰掉
                    break;
                }
                flag=1;   //剩下的数是素数
            }
            if(flag==1)
            {
        
                printf("%d ",i);
                count++;
            }
        }
        printf("\n%d",count);
        return 0;
    }

运行结果  
![运行结果][00264b81b48d43cebdd0286cc9509d48.png_pic_center]

**学的不是技术，更是梦想。**

[00264b81b48d43cebdd0286cc9509d48.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/08/464300c281fd408c9a1a409946cd5e56.png