素数判定

素数判定

http://www.nowcoder.com/questionTerminal/5fd9c28b1ce746dd99287a04d8fa9002

//素数判定

#include <iostream>
#include <cstdio>
#include <cmath>

using namespace std;

bool Judge(int n) {
  if (n < 2) {
    return false;
  }
  int bound = sqrt(n);
  for (int i = 2; i <= bound; ++i) {
    if (n % i == 0) {
      return false;
    }
  }
  return true;
}

int main() {
  int n;
  while (scanf("%d", &n) != EOF) {
    if (Judge(n)) {
      printf("yes\n");
    } else {
      printf("no\n");
    }
  }
  return 0;
}
全部评论

相关推荐

程序员花海:实习太简单了 学历可以的 实习描述应该是先介绍业务 再介绍技术 技术咋推动业务的 做到了啥收益 有没有做实验 实验组和对照组有什么不同 你最后学到了什么 有没有参与处理过线上问题 有没有参与过公司的code review 有没有参与过技术分享 这些都是可以在实习描述中写的 并且实习和项目不一样不会撞车 应该放在最前面 放在教育背景下面 另外项目有点烂大街 可以看下我主页的简历优化案例
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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