题解 | #判断一个数是不是质数#

判断一个数是不是质数

https://www.nowcoder.com/practice/b8bb5e7703da4a83ac7754c0f3d45a82

#include <iostream>
#include <math.h>
using namespace std;

int main() {

   int n;
   cin>>n;
   int flag = 0;
   int i = 0;
   for(i = 1; i <= sqrt(n); i++)
   {
    if(i!=1 && n % i == 0)
    {
        cout << "不是质数";
        break;
    }
       
   }
   if(i!=1 && i >= sqrt(n))
   cout << "是质数";


    return 0;
}

全部评论

相关推荐

投递网易等公司10个岗位
点赞 评论 收藏
分享
Hyh_111:像这种hr就不用管了,基本没啥实力,换一个吧
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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