循环～是素数吗

题目描述

小曹想知道一个数N是不是素数。

输入

一个整数N，1<=N<=10000

输出

如果N是素数，则输出"N is a prime"，其中N用具体数值代替 

如果N不是素数，则输出"N is not a prime"，其中N用具体数值代替

#include<stdio.h>
int main(){
    int N;
    int cont=0;
    scanf("%d",&N);
    if(N==1 || N==2){
        printf("%d is a prime",N);
    }else{
        for(int i=2;i<N;i++){
            if(N%i==0)
                cont++;
        }
        //printf("%d is a prime\n",N);
    if(cont==0)
        printf("%d is a prime\n",N);
    else
        printf("%d is not a prime\n",N);
    }
    
}

solution：

1 判断条件：不能被从2到自己本身-1的数字整除

2 用一个变脸count来进行最后是否是素数的判断，count不等于0说明就不是素数