C语言编程实现输出所有三位数素数

关注

原创 2023-11-10 10:29:50 7k 阅读 AI 写同款· GEO 优化 ›

南邮编程在线编程题五：输出所有的3位数字的质数题目转自南邮编程在线：njupt.housecode.cc 以每行 5 个的形式输出所有的 3 位数字的质数。说明：（ 1 ）每个质数按 ”%6d” 格式输出。（ 2 ）最后一个质数后面要输出一个换行符。无输入，输出结果如下 : 101 103 107 109 113 127 131 137 139 149 151 阅读详情

素数是只能被自身和1整除的数字，注意1不是素数。

首先外层循环从100递加到1000，然后内层循环判断是否是素数。

我使用了一个isPrime来表示当前的数a是否为质数。初始时，假设a是质数。

然后，我使用内层循环遍历2到a-1之间的所有数b，如果发现a能被b整除，则将isPrime设置为0，说明a不是质数，然后退出内层循环。

最后，如果发现a是质数（即isPrime等于1）且不等于1，则输出a。

#include <stdio.h>

int main()
{
    for (int a = 100; a <= 1000; a++) {
        int isPrime = 1; // 假设a为质数
        for (int b = 2; b < a; b++) {
            if (a % b == 0) {
                isPrime = 0; // 发现a能被b整除，说明a不是质数
                break; // 结束内层循环
            }
        }
        if (isPrime && a != 1) { // 如果a为质数且不等于1，则输出a
            printf("%d\n", a);
        }
    }
    return 0;
}

输出结果是：101
103
107
109
113
127
131
137
139
149
151
157
163
167
173
179
181
191
193
197
199
211
223
227
229
233
239
241
251
257
263
269
271
277
281
283
293
307
311
313
317
331
337
347
349
353
359
367
373
379
383
389
397
401
409
419
421
431
433
439
443
449
457
461
463
467
479
487
491
499
503
509
521
523
541
547
557
563
569
571
577
587
593
599
601
607
613
617
619
631
641
643
647
653
659
661
673
677
683
691
701
709
719
727
733
739
743
751
757
761
769
773
787
797
809
811
821
823
827
829
839
853
857
859
863
877
881
883
887
907
911
919
929
937
941
947
953
967
971
977
983
991
997