判断一个大于等于2的数是否为素数

#include
#include
//定义shu函数判断一个大于等于2的数是否为素数,形参与返回值均为整型 
int shu(int n){
    int i,r;
    for(i=2;i<=sqrt(n);i++){                    //运用for循环判断n的余数是否为0,i最大可以取到n-1,
        r = n%i;                                      //但是取到根号n ,可以避免重复运算    
        if(r==0) return 0;    
    }
    return 1;
}


int main(){
    int a;
    int shu(int n); 
    scanf("%d",&a);
    if(shu(a)==1)                        //调用shu函数,将a的值传给n,获得返回值 
    printf("这是素数\n");
    else printf("这不是素数\n");
    return 0; 

你可能感兴趣的:(算法,数据结构)