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

目标:

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

素数:

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

程序实现 :

#include 
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

你可能感兴趣的:(C语言,c语言)