题解 | 判断质数

判断质数

https://www.nowcoder.com/practice/9f418ff48b5e4e879f398352bed6118d

#include <stdio.h>
#include <math.h>

int main(int argc,char *argv[])
{
    int i,ret=1;
    long long n;
    scanf("%lld",&n);
    if(n<2){
        printf("No\n");
        return 0;
    }
    if(n==2){
        printf("Yes\n");
        return 0;
    }
    for(i=2;i<=sqrt(n);i++){
        if(n%i==0){
            ret=0;
            break;
        }
    }
    if(!ret) {
        printf("No\n");
    }else {
        printf("Yes\n");
    }
    return 0;
}

不能大意

全部评论

相关推荐

米哈游校招进主页喵:大佬 考虑我司不 考虑的话可以看我主页帖子
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务