100以内素数快速查找法（C语言实现）

c语言基础题-求质数即素数
首先要知道素数的定义，素数又称质数。所谓素数是指除了 1 和它本身以外，不能
被任意整数整除的数。于是可以使用for循环和求余的方式实现此功能。
实现代码如下：

#include<stdio.h>
#include<stdlib.h>

int main() 
{
    int num; //输入的数
    int a=1;
    int cnt=0; //质数个数
    for(num=2; num<=100; num++) 
        
    {
        a = 1; //是否为质数?,1为质数?
        for(int i=2; i<num; i++) 
            {
                if(num%i == 0) 
                {    //能被1和本身以外的数整除即为质数?
                a=0;    //a=1为质数?
                break;
                }
            } 
                if(a==1) 
                {
                    printf("%d\n", num);
                    cnt++;
                    
                }
                   
    }
                    printf("质数个数?%d: ", cnt);
                    system ("pause");
}

结果如下：