C语言中的基本算法

最新推荐文章于 2025-06-07 15:32:33 发布

原创

最新推荐文章于 2025-06-07 15:32:33 发布 · 3.1k 阅读

19 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法

C语言中的基本算法

素数
最大公约数和最小公倍数
等级
闰年
N!
fib数列

素数

（素数的求解过程运用到了for循环）
- 1.1判断一个数是不是素数


        #include <stdio.h>
        #include <windows.h>
        #include <string.h>
        #include <math.h>
         /*判断一个数是不是素数*/
        int main(void)
        {
            int i,m,k;
            scanf("%d",&m);
            k=sqrt(m);
            for(i=2;i<=k;i++)
                if(m%i==0) break;
            if(i>k)
                printf("%d是素数\n",m);
            else
                printf("%d不是素数\n",m);


                system("pause");
                return;

             }  
        /*
        在VC++ 6.0 中的输出结果是
        --------------
        9
        9不是素数
        请按任意键继续. . .
        13
        13是素数
        请按任意键继续. . .


        --------------------
        */

1.2输出一个区间的素数

考虑其数据的存放和其算法的优化



        /*100-150之间的素数*/
        int main(void)
        {
            int i,m,k;
            int a[50],j=0;

            for(m=101;m<=150;m=m+2)
            {
                k=sqrt(m