C语言计算1-100之间的素数

最新推荐文章于 2024-02-01 13:27:50 发布

再不睡觉天就要亮了

最新推荐文章于 2024-02-01 13:27:50 发布

阅读量1w

点赞数 6

CC 4.0 BY-SA版权

文章标签： c语言 c++ windows

本文链接：https://blog.csdn.net/qq_52743259/article/details/121418669

本文介绍了一个简单的C语言程序，用于找出1到100之间的所有素数，并统计素数的数量。通过双重循环判断每个数是否只能被1和自身整除。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

要计算素数，我们首先要明白素数的性质，也就是我们数学上的质数其实是一样的啦。

素数：只能被一和它本身整除的数。（这里提一下1既不是质数也不是合数。）

感觉想把自己说得话注释也挺难的哈。挺多地方写的应该看不懂吧反正我自己也有点看不懂自己写的啥哈哈。

运行结果如下：

源代码：

int main() {
   int a=0;
   int d=0;
   for (a = 2; a <= 100; a++) {
       int b=0;
       int c = 1;
       for (b = 2; b < a; b++) {
           if (a % b == 0) {
               c = 0;
               break;
           }
       }
       if (c == 1) {
           d++;
           printf("%d\n", a);
       }
   }
   printf("1-100之间素数的个数为:%d\n", d);