C语言学习（1）：嵌套循环寻找100以内的质数

质数查找算法

原创已于 2022-11-04 11:36:47 修改 · 605 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #学习 #c++

于 2022-11-04 11:27:17 首次发布

本文介绍了一个简单的质数查找算法实现，通过双重循环遍历2到100之间的所有整数，判断并打印出质数。该算法易于理解，适合初学者学习质数的概念及其基本的计算机实现。

#include <stdio.h>

int main(){
   int n=1;
   /*在2-100之间循环，将每个数字传递给第二个循环*/
   while(n<100){
       n++;
       int a =2;
   /*以下是判断数字是否为质数*/
       for(n;n%a!=0;a++);
       if (n==a){
       printf("质数为： %d ", a);
       }
   }
   return 0;
}