C语言 判断一个数是否为素数

目标：

输入一个正整数，请你判断该正整数是否是素数，如果是，则输出 Yes，否则输出 No。

素数：

素数，又称质数，是指在大于1的自然数中，除了1和它本身以外不能被其它数整除的数。最小的素数是2。

程序实现 ：

#include <stdio.h>
int main(){
    
    
    int n=0;  // 输入的整数
    int a=0;
    scanf("%d",&n);
    for(int i=2;i<n;i++){
    
    
        if(n%i==0){
    
    
            a++;
        }
    }
    if(a==0){
    
    
        printf("Yes");
    }else{
    
    
        printf("No");
    }
    return 0;
}

运行结果为：

17
Yes