【九度OJ】:1047 素数

以你之姓@ 2022-09-23 08:20 122阅读 0赞

哈工大研究生复试题。。。醉了,真他妈水。。。

就是判断一个数是不是素数。。。

AC代码:

  1. #include <iostream>
  2. using namespace std;
  3. bool IS(int n){
  4. for(int i=2;i*i<=n;i++){
  5. if(n%i==0){
  6. return false;
  7. }
  8. }
  9. return true;
  10. }
  11. int main(){
  12. int n;
  13. while(cin>>n){
  14. int flag = 1;
  15. if(n<0 || n==0 ||n==1){
  16. cout<<"no"<<endl;
  17. flag = 0;
  18. }
  19. if(n==2){
  20. cout<<"yes"<<endl;
  21. flag = 0;
  22. }
  23. if(flag){
  24. if(IS(n)){
  25. cout<<"yes"<<endl;
  26. }
  27. else{
  28. cout<<"no"<<endl;
  29. }
  30. }
  31. }
  32. return 0;
  33. }

发表评论

表情:
评论列表 (有 0 条评论,122人围观)

还没有评论,来说两句吧...

相关阅读

    相关 OJ】:1058

    有毒的一个题,也不知道这个想要考什么。。。总之非常简单。。。 C++咋的都过不了,最后换成C语言给AC了。。。 代码: include<stdlib.h>

    相关 OJ】:1010

    题意: 通俗一点来说就是将字符串解析成数字并且求和 思路: 跟上一题一样,需要先解析成两个字符串数,然后求和,方法用到了String类的assign函数,其他的就

    相关 OJ】:1003

    题意: 题目的意思就是给出一行字符串,解析成两个数,并且计算和 思路: 通过空格分隔一行字符串,通过逗号来取出字符串里面的数,最后计算和即可,还有一项是关于-号的问题