C语言中求素数的思想

淩亂°似流年 2022-05-28 04:42 206阅读 0赞

方法一（这么想怎么敲代码）：

#include<stdio.h>
    int main()
    {
       int i,j;
       for(i=100;i<=200;i++)
       {for(j=2;j<=i-1;j++)
       {
            if(i%j==0) break;
            if(j>=i-1)
               printf("%d",i);
            }
         }
         system("pause");
    return 0;
    }

//system("pause");即将运行结果暂停下来，以便我们观看。还有getchar（）；但是getchar某些时候也可能不会暂停。

方法二（减少后续不必要的循环）：

#include<stdio.h>
    #include<math.h>
    int main()
    {
       int i,j,k;
       for(i=100;i<=200;i++)
       {
            k=sqrt(i);
            for(j=2;j<=k;j++)
       {
            if(i%j==0) break;
            if(j>=k)
               printf("%d",i);
            }
         }
         system("pause");
    return 0;
    }

方法三（偶数排除法，节约一半的效率）：

#include<stdio.h>
    #include<math.h>
    int main()
    {
       int i,j,k;
       for(i=101;i<=200;i=i+2)
       {
            k=sqrt(i);
            for(j=2;j<=k;j++)
       {
            if(i%j==0) break;
            if(j>=k)
               printf("%d",i);
            }
         }
         system("pause");
    return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，206人围观）

还没有评论，来说两句吧...

相关阅读

相关用c语言求1-100之间素数的代码

是什么？下面是一个求1-100之间素数的C语言代码： \include<stdio.h> \include<math.h> int main() \{ int i,j,

柔光的暖阳◎/ 2024年03月25日 13:44/ 0 赞/ 68 阅读

相关【C语言程序设计】C语言求回文素数！

任意的整数，当从左向右读与从右向左读是相同的，且为素数时，称为回文素数。求 1000 以内的所有回文素数。算法思想实例的重点是判断一个数是否是回文素数。要输出

青旅半醒/ 2022年11月11日 05:18/ 0 赞/ 221 阅读

相关用C语言求100到200之间的素数

用C语言求100到200之间的素数 include <stdio.h> int main(int argc, const char argv[])

落日映苍穹つ/ 2022年08月12日 01:08/ 0 赞/ 188 阅读

相关 c语言实现：求100~200之间的素数

首先要知道如火去判断一个数是否是素数！即：一个数除了1和本身之外没有其他的数可以被其整除！首先100-200间偶数可以直接排除掉，所以从101开始，每次+2。另外除数只用循

向右看齐/ 2022年08月07日 06:37/ 0 赞/ 206 阅读

相关求素数算法（C语言）

以下是用C语言求一定范围内的素数。 include<stdio.h> include<math.h> int imax(int,int); v

秒速五厘米/ 2022年07月18日 05:55/ 0 赞/ 196 阅读

相关【C语言】求素数

/ 求素数 / include <stdio.h> int prime(int num) { int i = 2;//素数能被1整除

ゝ一纸荒年。/ 2022年06月12日 05:27/ 0 赞/ 224 阅读

相关 C语言——求素数和

素数和题目内容：我们认为2是第一个素数，3是第二个

我不是女神ヾ/ 2022年06月10日 11:14/ 0 赞/ 196 阅读

相关 c语言求素数

include <stdio.h> include <stdlib.h> / run this program using the conso

妖狐艹你老母/ 2022年06月07日 10:40/ 0 赞/ 259 阅读

相关 C语言中求素数的思想

方法一（这么想怎么敲代码）： include<stdio.h> int main() { int i,j; for(i=1

淩亂°似流年/ 2022年05月28日 04:42/ 0 赞/ 207 阅读

相关 c语言实例--求100--200之间的素数（最简单的方法求素数）

问题：求出100-200之间的全部素数！！！思路先行：第一步：素数的判定条件为：一个大于1的自然数，除了1和它本身外，不能被其他自然数整除的数叫做质数；否则称为合数。

桃扇骨/ 2022年05月27日 12:41/ 0 赞/ 212 阅读